흔적을 기록하는 노트

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 파이썬에서의 input은 기본적으로 string 형태를 가진다. 자바의 BufferedReader와 비슷한 듯.. ord()를 이용해 한자리 값을 아스키코드로 변환해줬다. ord()가 무슨 함수인지 굳이 알아보진 않았다. 그냥 받아들이기로,,, 다만 호기심에 int(input())을 해봤는데 오류가 발생했다. ord()는 string형태의 길이 1인 입력값만 처리한단 것을 알게 됐다. 분명 더 좋은 성능을 가진 아이가 있을 것 같다..? A = int(input..

https://www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 제출하고 보니 다른 사람들은 6번째 라인을 //로 해결했더라. 이게 더 적합한 방법인 것 같다. //를 잊고 있었다.. 다음부턴 print(int(A/B))를 print(A//B)로 사용해야겠다. //는 나눈 값의 소수점 이하를 절삭해준다. 파이썬에선 StringTokenizer 대신 map을 써 간편하게 토큰을 나눈다. 자바... A, B = map(int, input().split()) print(A+B) print(A-B) print(A*B) print..

https://www.acmicpc.net/problem/10172

https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 백슬래시는 \\로 표현 print("\\ /\\") print(" ) ( \')") print("( / )") print(" \\(__)|")

https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net A = input().split() sum = 0 for a in A: a = int(a) sum = sum + pow(a, 2) print(sum % 10)

https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 원래 너무 초반 단계는 포스팅하지 않으려 했다. 너무 쉬울 것 같아서.. 그런데 자바에서 파이썬으로 넘어오다보니 펼쳐진 신세계가 워낙 방대해서...^^ 드문드문 알던 것들도 확실히 짚고 넘어가야 했고 새로 찾아봐야 할 것들도 많더라!ㅋㅋㅋ 자바에 잠식되어 그나마 발가락 담궜던거 다 까먹었다. 조금 업데이트 해주는 정도지만 첫 문제부터 막힐 줄 몰랐다ㅎㅎ 더보기 A, B = int(input().split()) print(A+B) 일단 콤마를 이용해 문자를 한번에 받는 것에 충격..ㅋㅋ 자바!! 배운지 오래라 이것도 ..

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 와 다 풀어놓고 삽만 오지게 펐다... 다익스트라 유형 제대로 기억이 안나서 다시 공부해서 풀었다. 다른 코드들 보니 큰 유형은 비슷하고 길이를 기록하는 배열과 다익스트라 함수 실행 방법만 좀 다른 것 같다. 쉽게 실행될 줄 몰랐는데 운이 좋았다. 숨겨둔 코드도 프린트 줄만 제거하면 돌아갈거 같다. 더보기 더보기 import java.io.Buffere..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 고려해줘야 할 조건이 많은 까다로운 문제였지만 하나하나 풀어가는 재미가 있던 문제다! 난도는 그리 높지 않았지만 조건을 빠트려 하나씩 넣어주는 묘미(?)가 있었다. 이제 제법 Queue나 bfs에 익숙해진거 같다 다른 사람 코드 참고를 크게 안하고 풀어서 그런진 모르겠지만 코드 길이도 길고 선언한 것들도 많아 걱정했는데 별 탈 없이 성공을 안겨준 코드다ㅋㅋ 아래 가려둔 코드는 다른 답이 나..

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 워낙 데인적이 많아서.. 삼고초려하고 돌다리 엄청 두드린거 치고 쉽게 풀렸다..! 앞선 문제와 더불어 속도가 빨라진거 같아서 조큼 뿌듯..?(문제가 쉬웠던 것도 있지만.. 좋게 생각해야지) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; im..

쉬운듯 쉽진 않았던 문제다. 더보기 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N; static int result = 0; static int[][] room; static Queue pipe = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br ..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이번에도 실패할 걸 알면서 꿋꿋이 코드를 작성했더랬다... 혹시나 했는데 역시나 시간초과...!!ㅎㅎ 시간 줄이는 걸 항상 염두하고 있지만 쉽진 않다.. 더보기 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M; static int[][..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2*X의 위치로 이동할 땐 0초가 소요된다는게 숨바꼭질2와 다른 점이다. 그리고 그 방법이 몇 가지인지 구하지 않아도 된다. 가장 작은 시간값이 무엇인지만 구하면 된다. 이미 푼 숨바꼭질2 코드를 보고 베끼려 하지 않았다. 그렇지만 아무래도 파생된 문제이기 때문에 기본적인 큰 틀은 같았다. 소요시간이 0초인 2*X를 어떻게 구현할지 고민을 많이 했다. 이 경우엔 ..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 다이나믹 프로그래밍이라길래 Queue 이용해서 열심히 코딩했는데.. 작동도 잘 되는거 같고 쉽게 풀려서 기분이 좋았다!^^ 늘 그렇듯..^^ 잘 풀린 코드는 틀린다. 메모리 초과됐다..ㅠ 더보기 더보기 그래도 중첩 클래스 다시 한 번 써보고 지금껏 익혔던 스킬들..? 적용해봐서 통한스럽진 않다..ㅋㅠ import java.io.Bu..

https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 이 문제도 N-Queue 문제처럼 시간을 단축시킬 수 있는 방법을 찾는게 관건인 것 같다. 아래와 같은 방식을 사용하지 않으면 시간초과가 일어나는지는 모르겠지만, 굳이 단축시키지 않을 이유는 없으니.. 우선, 수빈이가 동생보다 더 오른쪽에 있다면 가능한 방법은 (X-1)뿐이다. 왼쪽으로 한칸씩 총총 이동하는 방법밖에 존재하지 않으니, (N>=K) 일 때 걸리는..