이것 저것 올리는 곳

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 정답 n = int(input()) num = list(map(int,input().split())) num2 = list(set(num)) num2.sort() num_dict = {} for i in range(len(num2)) : num_dict[num2[i]] = i answer=[] for i in num : answer.append(s..

알고리즘 문제풀이 2023. 6. 6. 21:30

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 고민만 삼십 분 정도 했던 문제인 거 같다.. 정답 def check_left_wall(idx, world) : for k in range(idx-1, -1, -1) : if world[k] > world[idx] : return True return False def check_right_wall(idx, world) : for k in range(idx+1, len(world..

알고리즘 문제풀이 2023. 6. 6. 20:44

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net N개의 포켓몬 이름을 입력받고 M개의 찾을 포켓몬 이름 혹은 인덱스 번호를 입력하면 인덱스 혹은 이름을 출력해 주면 되는 문제다. 정답 import sys n, m = map(int, input().split()) pokemon_int = {} pokemon_string = {} for i in range(0, n , 1) : pokemon_int[i] = sys.st..

알고리즘 문제풀이 2023. 6. 6. 19:14

오랜만에 백준 문제를 풀었다. https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net 낼 수 있는 오류는 다 내고 풀었다 ㅋㅋ 정답 string = input() stack = [] for c in string : stack.append(c) ppap = ['P', 'P', 'A', 'P'] if stack[-4:] == ppap : stack.pop() stack.pop() stack.pop() stack.pop() stack.append("P") string = ''.join(stack) if st..

알고리즘 문제풀이 2023. 6. 2. 15:23