반응형
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
- Level3
- C++
- Doitvue.js입문
- react
- Level1
- 웹프로그래밍
- 카카오
- 프로그래밍
- sql
- typescript
- OS
- 프로그래머스
- web
- 동적계획법
- Medium
- 리액트
- python
- 파이썬
- 배열
- 리트코드
- 자바스크립트
- Level2
- 백준
- javascript
- VUE
- dp
- 고득점Kit
- 코테연습
- CS
- LeetCode
Archives
- Today
- Total
반응형
목록level5 (1)
[프로그래머스] 방의 개수 - python
방의 개수 문제 설명 원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다. ex) 1일때는 오른쪽 위로 이동 그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요. 제한사항 배열 arrows의 크기는 1 이상 100,000 이하 입니다. arrows의 원소는 0 이상 7 이하 입니다. 방은 다른 방으로 둘러 싸여질 수 있습니다. 풀이 처음에는 단순히 방문한 노드를 다시 방문했을 때 방이 만들어지지 않을까 했다. 근데 똑같은 경로를 왕복으로 움직였을 경우엔 방이 만들어지지 않으므로 테스트케이스에서 다 틀렸다. 그리고 빠르게 다른 사람풀이를 봤다 ㅎㅎㅋㅋ..
코테 문제 풀이
2022. 4. 8. 19:19
반응형