반응형
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
- sort
- Backjoon
- SWEA
- Blind
- boj
- 다이나믹프로그래밍
- 파이썬
- 프로그래머스
- SW역량테스트
- javascript
- 코딩테스트
- 그래프
- 싸피
- BFS
- DFS
- 알고리즘
- Python
- DP
- 완전탐색
- kakao
- algorithm
- 힙큐
- 백준
- 카카오
- SSAFY
- 삼성
- 스택
- 자료구조
- 코테
- 자바스크립트
Archives
- Today
- Total
목록문제풀이 (1)
맞왜틀
문제 해결 1. D4 | 카운팅을 조건에 맞게 잘해주는 것 2. 주어진 울음소리를 하나하나 담을 수 있는 배열이나 딕셔너리를 만들고 하나하나 더해준다. 3. 울음소리가 완성됐을 때(croak가 1 이상일 때) 다음에 c가 나온다면 c는 이전 울음소리의 반복이므로 -1 해준다. (🔼🔼🔼이 문제의 핵심 🔼🔼🔼) 4. 문제가 없다면 카운팅된 숫자가 전체 개구리의 숫자이지만 5. 울음소리의 순서가 맞지 않거나, 완성이 불가능한 울음소리라면 -1로 답을 출력해주면 된다. 💨 처음 문제 풀 때 울음소리 하나가 완성되면 이전까지 나와있는 c의 갯수로 카운팅을 했었는데 정답이 아니다 (50개 맞음) 여기서 중요한건 패턴인데 울음소리가 완성되고 다음에 c가 나온다면 (바로 다음이 아니더라도) 그것은 이전 개구리 울음소리..
Algorithm Problem/Python
2020. 8. 6. 14:13