jenlog

풀이1 T = 10 for tc in range(1, T+1): N = int(input()) # 덤프횟수 box_lst = list(map(int, input().split())) # 각 층마다 몇개가 있는지 카운팅 cnt = [0] * 101 for i in box_lst: cnt[i] += 1 # 항상 상자 높이 1 이상 100 이하니까 min = 101 max = 0 for box in box_lst: if box max: max = box # max 높이에서 1개 빼주고 그걸 min 높이에 더해줌 -> 카운팅이 바뀜 # 덤프횟수 만큼 반복문 돌려줌 # 근데 그렇게 하면 min, max 높이가 달라지므로 같이 체크해줌 n = 0 while n < N:..

thinking 1번방이나 2번방이나 복도 지나가는건 똑같아서 하나로 생각해줬다. 400개의 방이지만 200개의 방으로 생각해주고 지나갈 복도의 개수를 카운팅해준다. 구간이 겹치는 만큼 cnt 리스트의 요소 값이 커지므로 max 값을 출력하면 된다. 이때 포인트는 항상 작은 숫자 방에서 큰 숫자 방으로만 움직이는게 아니기 때문에 for문을 돌면서 카운팅을 해주려면 작은숫자방-큰숫자방 이렇게 먼저 바꿔주고 순회해야 한다. 코드 T = int(input()) for tc in range(1, T+1): N = int(input()) # 돌아가야할 학생수 room_lst = [list(map(int, input().split())) for _ in range(N)] # [[출발방, 도착방]] cnt = [0]..

문자열을 뒤집는 4가지 방법 ①거꾸로 읽어오는 법 ②swop ③reverse 함수 ④슬라이싱 연산 [::-1] 코드 ❕ 주의 ❕ 가로를 검사할 때는 슬라이싱이 가능하지만 세로 검사시에는 슬라이싱이 불가능하다 # 뒤에서 부터 읽어오면서 뒤집은 리스트 만드는 함수 def my_reverse(line): r_line = [] for i in range(len(line)-1, -1, -1): r_line.append(line[i]) return r_line # 회문 찾는 함수 def my_find(): for i in range(N): # 가로검사 for j in range(N-M+1): tmp = words[i][j:j+M] # 회문 검사 if tmp == my_reverse(tmp): return tmp #..

thinking 시작점과 끝점을 인덱스 로 접근했다 ! 중간지점(mid)까지 간격이 한칸씩 커지다, 중간지점 이후 한칸씩 작아지도록 코드를 구성했다. 코드 T = int(input()) for tc in range(1, T+1): N = int(input()) a = [list(map(int, input())) for _ in range(N)] ans = 0 # output 변수 # s: 시작포인트, e: 끝포인트 s, e = N // 2, N // 2 for i in range(N): for j in range(s, e+1): ans += a[i][j] # 행의 인덱스가 mid 전까지는 s-e 간격 늘리고 mid 이후로는 간격 줄임 if i < N // 2: s -= 1 e += 1 else: s +=..

🚩 큐(queue) thinking 딱 봐도 큐라 큐로 풀었다. 맨 앞의 원소 빼서 다시 뒤에 붙이면서 숫자 감소시키다 0보다 작아지면 반복문 빠져나오도록 조건 설정함 코드1 - 파이썬 리스트 방법 ( queue.pop(0) ) T = 10 for t in range(1, T+1): tc = int(input()) queue = list(map(int, input().split())) i = 1 while True: if i > 5: i = 1 t = queue.pop(0) - i if t 5: i = 1 t = queue2.popleft() - i if t