sedlog

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) q = deque(range(1, n+1)) while q: if len(q) == 1: print(*q) break q.popleft() q.rotate(-1) 백준 섭종 이슈로 직접 실행은 못하고 gpt에게 물어봤다.그랬더니 다음과 같은 조언을 해줬다.while len(q) > 1: q.popleft() q.append(q.popleft())print(q[0])

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n, bridge, max_bridge_weight = map(int, input().split()) weight = list(map(int, input().split())) q = deque(weight) on_bridge = deque([0] * bridge) bridge_weight = 0 cnt = 0 while q or bridge_weight > 0: # 매 초마다 맨 앞칸이 다리에서 나감 bridge_weight -= on_bridge.popleft(..

문제 코드import sysfrom collections import dequeinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) cards = [i for i in range(1, n+1)] result = [] q = deque(cards) while q: if len(q) 그리고 이렇게도 표현 가능하다.import sysfrom collections import dequeinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) q = deque(range(1, n+1)) result = [] whi..

문제 코드import sysinput = sys.stdin.readlineif __name__ == "__main__": left = list(input().strip()) right = [] n = int(input()) for _ in range(n): command = input().split() if command[0] == "L": if left: right.append(left.pop()) elif command[0] == "D": if right: left.append(right.pop()) elif command[0] =..

문제코드import sysinput = sys.stdin.readlineif __name__ == "__main__": lines = input().strip() stick = 0 cnt = 0 for i in range(len(lines)): if lines[i] == "(": stick += 1 else: # ) stick -= 1 if lines[i - 1] == "(": # 레이저 cnt += stick else: # 막대기 cnt += 1 print(cnt) stick은 현재 열려 있는 쇠막대기 개수, cnt는 ..

문제 백준섭종해서 구글에서 들고왔다.코드import sysinput = sys.stdin.readlineif __name__ == "__main__": n = int(input()) answer = 0 for _ in range(n): words = input().strip() stack = [] for word in words: if stack and stack[-1] == word: stack.pop() else: stack.append(word) if not stack: answer += 1 print(answer) ..

문제1544번 사이클 단어시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 3685 2271 1888 64.547% 문제 사이클 단어는 어떤 단어를 원형 모양으로 차례대로 쓴 것이다. 따라서, 어떤 단어를 이렇게 쓴 후에 임의의 단어를 고른다. 그 후에 시계방향으로 차례대로 읽으면 그 것이 단어가 된다. 만약에 단어 A와 단어 B가 있을 때, 단어 B를 원형으로 써서, 단어 A와 같이 읽을 수 있으면, 두 단어는 같은 단어이다. 따라서, picture와 turepic은 같은 단어다.N개의 단어가 주어졌을 때, 서로 다른 단어가 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 단어가 한 줄에 하나씩 주어진다. 단어는 영어 소문..

문제녹색 옷 입은 애가 젤다지? 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 256 MB40609224541520952.840%문제젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다!젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 자꾸 사람들이 이렇게 착각하니까 정신병에 ..

특정한 최단 경로시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 256 MB117327339132321926.770%문제방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다.세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라. 1번 정점에서 N번 정점으로 이동할 때, 주어진 두 정점을 반드시 거치면서 최단 경로로 이동하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N..