shine_hyun shine_hyun

스택(Stack) 큐(Queue) 튜플(Tuple) 집합(Set) 사전(dictionary) Collection 모듈 스택(Stack) -Last In Last Out 의 메모리 구조 -주로 리스트를 이용해서 스택을 구현함. a=[1,2,3,4,5] a.append(6) #stack에 push a.append(7) a.pop() #stack에서 pop 큐(Queue) - FIFO(First In First Out) 의 구조 - 리스트 또는 collection deque 모듈을 사용하여 구현 a=[1,2,3,4,5] a.append(6) #push a.pop(0) #제일 처음인 원소를 반환 from collections import deque a=deque() a.append(1) a.append(2) a..

programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr [해설] 구현 문제. 요즘은 이렇게 구현문제가 많이 나오는 것같다. from collections..

www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net [해설] 1. BFS를 통해 각 섬의 영역 상태를 구한다. 2. 각 섬에 대해서 BFS를 하며, 영역을 확장시키며 다른 섬과 만날 때까지의 거리를 구한다. from collections import defaultdict,deque def land(cur,island,count,N,total_land,gmap):#land의 상태를 구함 q=deque([]) q.append(cur) visit=[cur] X=[0,0,-..

programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr key를 돌려서 Lock에 딱 맞추면 되는 간단(?) 한 구현문제. (단, key의 전체를 사용하지 않아도 괜찮다.) 배열을 rotation하는 것은 손코딩으로 많이 나온다고.. 어디서 주워들었다. 그래서, rotation을 크게 2가지로 구현해보았다. 1. 단순 for 문으로 돌리기 규칙성이 간단하니, 구현하기는 쉽다. M 길이의 배열이라면, (i,j) --> (j,M-i-1)의 규칙. def rotation(key): M..