반응형 알고리즘/구현7 [백준][Python] 1475번 방 번호 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 n = list(map(int,input())) n_list = [0 for _ in range(10)] for i in range(len(n)): if n[i] == 6: n_list[9] += 1 else: n_list[n[i]] += 1 n_list[9] = (n_list[9]+1) // 2 print(max(n_list)) 2022. 11. 18. [백준][Python] 21918번 전구 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 코드 n, m = map(int,input().split()) bulb = [0] + list(map(int,input().split())) for _ in range(m): a,b,c = map(int, input().split()) if a == 1: bulb[b] = c elif a == 2: # 전구 상태 변경 for i in range(b,c+1): if bulb[i] == 0: bulb[i] = 1 elif bulb[i] == 1: bulb[i] =.. 2022. 6. 21. [백준][Python] 14467번 소가 길을 건너간 이유 1 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 코드 import sys n = int(input()) cnt = 0 cow = [-1] * 11 for _ in range(n): a,b = map(int,sys.stdin.readline().split()) if cow[a] == -1: cow[a] = b elif cow[a] != b: cow[a] = b cnt+=1 print(cnt) 설명 배열에 소의 현재 위치를 저장해놔서 주어진 소의 현재 위치가 전과 다르면 cnt를 1 증가시켜준다. 초기 값을 -1로.. 2022. 6. 21. 이전 1 2 다음 반응형
