코테 복습하기
1.[python] Deque 사용하기
스택은 잘 쓰겠는데 큐는 잘 못쓰겠다그래서 공부도 할 겸 올리는 포스트이번에 푼 문제는 프로그래머스 Lv2.프린터중요도 순서대로 출력하고 매개변수로 넘긴 위치의 출력 순서를 리턴하는 문제이다나는 처음에 리스트로만 풀려고 하니까 계속 꼬여서...양방향 큐, 앞 뒤에서 추
2.[python] 리스트 내에 모든 조합, 순열 구하기
조합 combinationsfrom itertools import permutationsitems = 1,2,3,4permutaions(items, 3) \`\`\`
3.[python] 유니코드 문자 변환 함수 ord(), chr()
문자 => 유니코드 : ord()chr(65) \`\`\`
4.[python] 최소공배수, 최대공약수 gcd(), lcm()
1.최대공약수 gcd()import mathmath.lcm(2,15,30) \`\`\`
5.프로그래머스 | 멀리뛰기(python)
피보나치 수열1칸일 때 경우의 수는 1, 2일때는 (1,1)과 (2)해서 21항 = 12항 = 23항 = 1+2 = (1,1,1),(2,1),(2,1)4항 = 2+3 = 5이런 문제 나오면 재귀인지 아닌지 확인 젭알 ..
6.프로그래머스 | 크기가 작은 부분 문자열(python)
문자열 a를 n개 단위로 중복해서 슬라이싱 할 때
7.프로그래머스 | 행렬 곱(python)
프로그래머스Lv.2 행렬의 곱셈행렬 2\*3의 곱의 결과 행렬 = 2\*4첫번째 for문 1번째 행렬의 행두번째 for문 2번째 행렬의 열==> 결과 행렬의 모양
8.[Python] Counter : 원소 개수 세기
리스트의 원소 개수 셀 때from collections import Counter딕셔너리 형태로 꺼내기여기서 원소 개수 기준으로 오름차순 내림차순가장 흔한 데이터 찾기반복문
9.코테 문법 짜잘이들
list.insert(원하는 위치, 넣을 것)
10.[알고리즘] DFS BFS
스택: FILO, 선입 후출, append와 pop 모두 같은 입구에서큐: FIFO, 선입 선출, append -> ======= -> pop재귀함수\-> 스택, 재귀함수 이용1\. 탐색 시작 노드를 스택에 삽입, 방문처리2\. 스택의 최상단 노드에 방문하지 않은 인접
11.[백준] #1655 가운데를 말해요(Python)
백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를
12.[백준] #3197 백조의 호수(Python)
두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다.호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다.호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간
13.[python] set 함수
집합 생성 및 추가, 제거 교집합 합집합 차집합 대칭 차집합
14.[Python] 백준 #21278 호석이 두마리 치킨
도시 안에 2개의 매장을 지으려고 한다.도시는 N 개의 건물과 M 개의 도로로 이루어져 있다.건물은 1번부터 N번의 번호를 가지고 있다.i 번째 도로는 서로 다른 두 건물 Ai 번과 Bi 번 사이를 1 시간에 양방향으로 이동할 수 있는 도로이다.키친 도시에서 2개의 건
15.백준 #1018 체스판 다시 칠하기
지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서