[Coding Test]
[백준] 7785 파이썬(python) : 회사에 있는 사람
7785번 : 회사에 있는 사람 import sys n = int(sys.stdin.readline()) hash = {} for _ in range(n): name = sys.stdin.readline().split() if name[1] == 'enter': hash[name[0]] = True elif name[1] == 'leave': hash[name[0]] = False res = [] for key, value in hash.items(): if value == True: res.append(key) res.sort(reverse=True) for i in res: print(i)
[백준] 5586 파이썬(python) : JOI와 IOI
5586번 : JOI와 IOI import sys string = sys.stdin.readline().rstrip() joi, ioi = 0, 0 for i in range(len(string)-2): if string[i:i+3] == 'IOI': ioi += 1 if string[i:i+3] == 'JOI': joi += 1 print(joi) print(ioi)
[백준] 1652 파이썬(python) : 누울 자리를 찾아라 - (★)
1652번 : 누울 자리를 찾아라 import sys n = int(sys.stdin.readline()) graph = [ sys.stdin.readline().rstrip() for _ in range(n) ] row_cnt, col_cnt = 0, 0 for i in range(n): for j in graph[i].split('X'): if len(j) >= 2: row_cnt += 1 for i in range(n): col = 0 for j in range(n): if graph[j][i] == '.': col += 1 else: col = 0 if col == 2: #1 col_cnt += 1 print(row_cnt, col_cnt) #1 : col이 2라면 col_cnt +1 1541번 ..
[백준] 2693 파이썬(python) : N번째 큰 수
2693번 : N번째 큰 수 import sys t = int(sys.stdin.readline()) for _ in range(t): number = list(map(int, sys.stdin.readline().split())) number.sort(reverse=True) print(number[2])
[백준] 10867 파이썬(python) : 중복 빼고 정렬하기 - (★)
10867번 : 중복 빼고 정렬하기 import sys n = int(sys.stdin.readline()) number = list(set(map(int, sys.stdin.readline().split()))) #1 number.sort() #2 print(*number) #1 : 입력받은 데이터를 set으로 묶어 중복을 제거하고 마지막에 list()로 묶는다 #2 : 리스트 오름차순 정렬
[백준] 1743 파이썬(python) : 음식물 피하기
1743번 : 음식물 피하기 나의 dfs풀이) import sys sys.setrecursionlimit(10**5) n, m, k = map(int, sys.stdin.readline().split()) graph = [ [0]*m for _ in range(n) ] for _ in range(k): a, b = map(int, sys.stdin.readline().split()) graph[a-1][b-1] = 1 #1 visit = [ [False]*m for _ in range(n) ] #2 dx = [ 0, 0, -1, 1 ] dy = [ -1, 1, 0, 0 ] res = 0 def dfs(x, y): global cnt for i in range(4): #3 nx = x + dx[i] ny ..