[백준] 17144번 : 미세먼지 안녕! - 파이썬
아이디어 : 구현, 4방위 탐색, 배열 돌리기 나의 답안 import sys input = sys.stdin.readline R, C, T = map(int, input().split()) graph=[] for _ in range(R): graph.append(list(map(int, input().split()))) for i in range(R): if graph[i][0] == -1: machine_up = i machine_down = i + 1 break dy = [1, 0, -1, 0] dx = [0, -1, 0, 1] def spread(): global graph temp = [[0 for _ in range(C)] for _ in range(R)] for r in range(R): fo..
[백준] 16926번 : 배열 돌리기 1 - 파이썬
아이디어 : 구현 문제 해결 과정 배열을 돌리는 문제 ! 1. 가장 밖의 배열을 돌린다. 2. 안의 배열을 돌린다. (min(N,M)//2 반복) 3. 위 과정을 R 번 반복한다. 배열을 돌리는 방법은 좌, 하, 우, 상 으로 범위를 나눠서 인덱스를 조정해준다. graph[y][x ] : 좌, 하, 우, 상 인 경우 나눠서 y, x 인덱스 조정 prev_value : 현제 차례에 배열에 넣어야 할 값 저장 next_value : 다음 차례에 배열에 넣어야 할 값 저장 나의 답안 import sys input = sys.stdin.readline N, M, R = map(int, input().split()) graph = [] for _ in range(N): graph.append(list(map(st..
[백준] 10815번 : 숫자 카드 - 파이썬
아이디어 : 딕셔너리, 해시테이블, 이분탐색 자료구조 - 딕셔너리 : 키(key)와 값(value)의 쌍으로 이루어진 자료구조 - 키를 기준으로 중복된 값을 가질 수 없음 - 키와 값 모두 어떤 자료형이든 사용이 가능함 딕셔너리는 데이터베이스에서 사용되는 해시 테이블(hash table) 구조를 기반으로 구현되며, 따라서 매우 빠르게 조회와 추가, 삭제가 가능함 ※ 딕셔너리 생성, 값 조회, 키-값 쌍 추가, 키-값 쌍 제거, .keys(), .values(), .items() my_dict = {'apple': 1, 'banana': 2, 'orange': 3} # 딕셔너리 키를 사용하여 값 조회 print(my_dict['apple']) # 1 # 딕셔너리 새로운 키-값 쌍 추가 my_dict['me..
