나만의 개발블로그

풀이 2*n-1 줄로 주어지는 입력 값 중 첫 번째 입력값인 인덱스를 통해 cnt 배열에서 -1 하여 마지막 for문에서 cnt의 값이 1인 인덱스를 name에서 찾아 tc 와 함께 출력하여 해결 import sys input = sys.stdin.readline tc = 1 while True: n = int(input()) if not n: break name = [input().rstrip('\n') for _ in range(n)] cnt = [2 for _ in range(n)] for _ in range(2*n-1): idx, check = input().rstrip('\n').split() cnt[int(idx)-1] -= 1 for i in range(n): if cnt[i] == 1: p..

풀이 없음 n = int(input()) for i in range(1,2*n): if i

풀이 없음 n = int(input()) for i in range(1,2*n): if i

풀이 테스트 케이스 이후의 주어지는 입력값 중 첫 번째 값은 땅에 있는 병사수 이후의 값은 병사의 번호로 주어지며 해당 병사의 번호를 딕셔너리 기반으로 인원을 조사할 수 있도록 했으며 결과로는 땅에 있는 인원의 절반을 mx가 초과하지 못한다는 것을 기준으로 출력하여 해결 import sys input = sys.stdin.readline for _ in range(int(input())): dic = dict() mx = 0 li = list(map(int,input().split())) for i in range(1,li[0]+1): if dic.get(li[i]): dic[li[i]] += 1 else: dic[li[i]] = 1 mx = max(dic[li[i]],mx) result = 0 if m..

풀이 집합 요소를 사용해서 풀면 되는 간단한 문제라고 생각했으며 단순히 예시에 나온 것처럼 A-B, B-A 를 더한 값을 결과로 내기엔 시간이 더 걸릴 것 같아서 교집합을 먼저 구한 다음 각 집합의 개수에 뺀 값을 더하여 문제를 해결 import sys input = sys.stdin.readline a_ln,b_ln = map(int,input().split()) a = set(map(int,input().split())) b = set(map(int,input().split())) inter = a.intersection(b) print(a_ln+b_ln-(2*len(inter)))

풀이 해당 문제는 입력 받은 b의 문자열을 a 문자열이 한칸씩 이동하면서 가장 오답이 적은 cnt를 찾아 간단히 해결 result의 초기값을 50이라고 둔 것은 최대 길이가 50이라고 했기 때문. a,b = input().split() a_ln,b_ln = len(a),len(b) result = 50 for i in range(b_ln-a_ln+1): cnt = 0 for j in range(a_ln): if a[j] != b[i+j]: cnt += 1 if result > cnt: result = cnt print(result)

풀이 해당 문제는 딕셔너리를 활용하여 1부터 100번자리까지 미리 만들어둔 다음 방문 손님의 번호에 따라 조건분기하여 해결 import sys input = sys.stdin.readline n = int(input()) dic = {i:0 for i in range(1,101)} result = 0 for i in list(map(int,input().split())): if not dic[i]: dic[i] += 1 else: result += 1 print(result)

풀이 해당 문제는 순열을 활용하여서 단순하게 해결하고자 했으며 각 영역에 따른 조건 분기를 거친 후 result 값을 변경하여 해결 from itertools import permutations li = list(input().split(":")) result = 0 for i in permutations(li): x = list(i) h,m,s = int(x[0]),int(x[1]),int(x[2]) if 0

풀이 해당 문제는 입력된 문자열을 3등분으로 나누어 역순 시킨 문자열 중 사전순 가장 앞의 문자열을 출력하는 문제이기에 단순히 아래와 같이 해결. x = input() x_ln = len(x) result = [] for i in range(x_ln-2): for j in range(i+1, x_ln-1): for z in range(j+1,x_ln): s = x[:i+1][::-1]+x[i+1:j+1][::-1]+x[j+1:][::-1] result.append(s) print(sorted(result)[0])

풀이 해당 문제를 처음 보았을 때 무슨 말이야 했는데 단순히 질문하는 시간에 몇 번째 노래가 나오고 있는지 물어보는 문제로 우선 노래 시간을 배열에 추가할 때 입력값 + 누적값 -1을 추가하여 셋팅한 다음 2중 for문으로 입력된 질문 시간에 따라 질문 시간이 특정 배열의 시간보다 작거나 같다면 출력하는 식으로 해결 import sys input = sys.stdin.readline n,q = map(int,input().split()) n_li, x = [], 0 for i in range(n): z = int(input()) n_li.append(z + x -1) x += z for _ in range(q): Q = int(input()) for i in range(n): if Q > n_li[i]:..