Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 야근지수
- 격파르타 합격후기
- 프로그래머스
- 코딩테스트
- 격파르타 장점
- BFS: Shortest Reach in a Graph
- 알고리즘
- [sqld]자격증합격
- 백준
- python
- hackerrank
- 해커랭크
- 머신러닝
- 파이썬
- Special String Again
- Roads and Libraries
- Find the nearest clone
- candies
- Reverse Shuffle Merge
- Max Array Sum
- Common Child
- Interview Preparation Kit
- 구슬탈출2
- Recursion: Davis' Staircase
- Algorithm
- 매칭점수
- programmers
- 격파르타 후기
- 피보나치 함수
- DFS: Connected Cell in a Grid
Archives
- Today
- Total
목록종이접기 (1)
Archive
[programmers] Level3. 종이접기
programmers.co.kr/learn/courses/30/lessons/62049 코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr 후기 규칙을 정확히 찾아야 함. 처음 test case 1, 2, 3만 봤을 때, 이전 접은것이 2번 반복 + [1]로 코딩했으나 틀림. 규칙은 이전 값 + [0] + 이전 값의 xor 이었음. 재귀함수보다 for문으로 answer를 덮어쓰는 방법으로 구현. 파이썬 코드 def solution(n): answer = [] for i in range(n): answ..
공부/Algorithm
2020. 7. 29. 15:16