728x90

알고리즘 36

[SWAE-Python] 6485. 삼성시의 버스노선, 1959. 두개의 숫자열

1 삼성시의 버스노선 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 T = int(input()) for tc in (1,T+1): N = int(input()) bus_stop = [0] * (5001) #버스 정류장 체크 포인트 for i in range(N): A,B = map(int, input().split()) # 해당 정류장에 지나는 버스의 대수 누적 for j in range(A, B+1): bus_stop[j] += 1 P = int(input()) # 우리가 확인하고 싶은 버스정류장의 수 print("#{}".format(tc), end = " ") for i in range(P): C = int(input()) print(bus_sto..

알고리즘/SWAE 2021.02.15

[SWAE- Python] 3834 숫자 카드 문제

배열의 위치와 관련하여 연습할때 좋은 문제인듯 하다. 이번 문제의 주요 핵심은 12번 줄의 Ai = [int(num) for num in input()] - 이 부분이다. 이녀석은 배열 하나하나에 값을 넣어주는 친구이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 # 문제 # 가장 많이 적힌 카드 숫자와 몇장 인지 출력 # 만약 카드 장수가 같을때는 큰 숫자를 출력 # # 입력 # 테스트케이스 # 장수 # 카드값 T = int(input()) # 1~50 for tc in range(1,T+1): N = int(input()) # 5~100 Ai = [int(num) for num in input()] # a[0] = 4,a[1]..

알고리즘/SWAE 2021.02.09

[SW Expert] (D3) 원재의 메모리 복구하기

원재씨가 실수로 메모리를 초기화했다. 다행이 원래 메모리가 무슨 값이였는지 알고있다고한다. 하지만 문제가 bit 중 하나를 골라 0, 1인지 결정하면 해당 값이 메모리의 끝까지 덮어씌우는 것이다. ex) 0 1 0 0 ^ 이 3번재 bit를 골라 1로 설정하면 0 1 1 1 이렇게 그자리부터 1로 덮어씌워지는 것. 그렇다면 원래상태가 주어 질때 초기화 상태에서 원래 상태로 돌아가는데 최소 몇 번이나 고쳐야 하는지 계산해보아라. ex) 값이 주어진다. ? ? ? ? 이 값이 아래로 초기화 - (1) 0 0 0 0 그리고 원래 상태로 - (2) 기 본 상 태 문제 풀이 기본 - tc 값 1. 값을 주어줄 필요없이 메모리의 길이가 들어갈 배열을 만들어준다. 2. 0000에서 > 입력값으로 변겅하기 3. 1을 ..

알고리즘/SWAE 2021.02.05
728x90