본문 바로가기
728x90
반응형

전체 글141

[백준] 5014번: 스타트링크- python https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 숨바꼭질과 비슷한 패턴의 BFS문제. 사실 난 DFS를 좋아하는데 거의 안쓰는 것 같다. 쨋든 숨바꼭질과 거의 유사하게 작성했는데 계속 83퍼쯤에서 에러가 계속 터졌었다. 왜 그런지하고 계속 생각하다가 틀린 이유를 모르겠어서 질문게시판을 뒤지다가 정답을 알았는데 이 테스트코드 넣은사람은 정말 꼼꼼한거같았다. 엘리베이터 층을 0층부터 생각하고 짜서 에러가 발생한 것이었다.. ㅋ from collections i.. 2024. 3. 28.
[백준] 1541번: 잃어버린 괄호 - python https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 사실 처음에 이게 어떻게 -35가 되는지 의문이었다. 55-50+40 55-5(0+40) = -145가 아닌가.. 라는 식으로 창의력 테스트하다가 단순히 분리하면 된다는 사실을 파악하고 코드를 작성했다. 우선 -를 제일 나중에 하는게 최소값을 찾을 수 있어서 먼저 - 기준으로 분리를 진행하였다. 배열에는 +가 들어가있는 집합으로 나눠지게 되겠고, 이제 각자 집합을 last라는 리스트를 생성해.. 2024. 3. 27.
[백준] 1931번: 회의실 배정 - python https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 최대한 방을 사용할 수 있게 정렬하는 문제 일단 끝나는 순으로 정렬을 한다. 그 이유는 아무리 일찍하더라도 죽치고 사용하면 배정할때 후순위로 밀리기 때문에 일단 가장 일찍 끝나는 순으로 정렬을 한다. 그 후 순서대로 비교하면서 끝나는 시간과 그 다음 타임의 시작하는 시간이 같거나 크면 사용이 가능하므로 tmp라는 빈공간을 생성해 그 값을 계속 저장하면서 갯수를 증가시켜준다. 그러면 최대한 많이 사용하는 경우의 수가 나오게 된다. n = int(input()) arr = [] for i in range(n): st.. 2024. 3. 27.
[백준] 9657번: 돌 게임 3 - python https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 저번에 처음 돌 게임 1을 푼 기억이 생각났다. 확실히 업그레이드가 되었다. 가지치기를 하면 훨씬 빠르지만 게을러서 그냥 제출헀다. n = int(input()) dp = [0] * 1001 #0은 상근 1은 창영으로 설정 dp[1] = 0 dp[2] = 1 dp[3] = 0 dp[4] = 0 dp[5] = 0 dp[6] = 0 # 4 1 1 dp[7] = 1 # 1 4 1 1 for i in range(8, 1001): if dp[i-1] == 1 or dp[i-3] == 1 or dp[i-4] == 1: dp[.. 2024. 3. 27.
728x90
반응형

티스토리툴바