haejun IT

11047 동전0 풀이 동전이 이미 오름차순으로 정렬되어 있기 때문에 이를 거꾸로 정렬해준다. 이는 동전이 가장 큰 것부터 소거해야 가장 최소가 되는 수를 찾을 수 있기 때문이다. 그 이후에는 몫과 나머지를 이용하여 연산을 수행해주면 된다. import sys sys.stdin = open("11047_동전0_input.txt", "r") n, k = list(map(int, sys.stdin.readline().split())) coins = [int(sys.stdin.readline().rstrip()) for _ in range(n)] cnt = 0 coins.reverse() for v in range(n): count += k//coins[v] k = k % coins[v] print(count)

스타트 링크 풀이 [[1697_숨바꼭질]] 문제와 유사하게 풀 수 있습니다. 방문한 층 수를 기억하기 위한 check 배열을 생성합니다. 시작점인 s를 queue에 넣어주고 이를 pop 하면서 queue에 대한 bfs 탐색을 시작합니다. queue에는 현재의 층 수가 저장되어 있기 때문에 이 층 수가 g가 될 때의 값을 찾으면 되고, queue가 모두 종료될 때 까지 답을 찾지 못한 경우 문제에서 요구한 use the stairs를 출력해주면 됩니다. 여기서 주의해야할 점은 처음에 시작한 지점을 먼저 시작했다고 1로 체크를 해주고, 마지막에 출력 시 출력 값에서 -1로 빼주어야 한다는 점입니다. 예를 들어 입력이 10 10 1 0 1로 들어온 경우, 시작지점을 먼저 체크를 하지 않으면 10번 이동한 것으..

https://www.acmicpc.net/problem/7569 bfs를 활용하는 문제 개인적으로 높이까지 주어져 3차원 배열을 사용해서 문제를 푸는 것이 까다로웠다. 또한, 마지막에 max 값을 찾아주는 단계에서 기존에 사용하던대로 max(map(max, check)) 와 같이 최대값을 구할 수 있을 것이라 생각하여 max()를 한번 더 씌워줬는데 최댓값이 정확히 안구해지는 경우가 있더라. 이 부분에서 반례를 찾는데 시간이 오래 걸렸고, 결국 탐색을 하며 최대값을 구하도록 변경하여 통과했다. 함수로 구현하지 않으면 파이썬 인터프리터로는 시간 초과가 발생한다. 시간 초과를 피하기 위해서 input() 대신 sys.stdin.readline()을 사용할 것. 적절히 함수로 분배해줄 것 deque()를 사..

문제 철수와 영희는 서로의 비밀편지를 암호화해서 서로 주고받기로 했다. 그래서 서로 어떻게 암 호화를 할 것인지 의논을 하고 있다. 영희 : 우리 알파벳 A에는 1로, B에는 2로 이렇게 해서 Z에는 26을 할당하여 번호로 보내기 로 하자. 철수 : 정말 바보같은 생각이군!! 생각해 봐!! 만약 내가 “BEAN"을 너에게 보낸다면 그것을 암 호화하면 25114이잖아!! 그러면 이것을 다시 알파벳으로 복원할 때는 많은 방법이 존재하는 데 어떻게 할건데... 이것을 알파벳으로 바꾸면 BEAAD, YAAD, YAN, YKD 그리고 BEKD로 BEAN말고도 5가지나 더 있군. 당신은 위와 같은 영희의 방법으로 암호화된 코드가 주어지면 그것을 알파벳으로 복원하는데 얼마나 많은 방법인 있는지 구하세요. 입력 첫 번..