되면한다
프로그래머스 - 표현 가능한 이진트리(분할정복) 본문
https://school.programmers.co.kr/learn/courses/30/lessons/150367
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 테케를 보면서 풀이법을 생각해봤는데, 이거다 하는 풀이법이 없었다....
참고한 블로그
https://algosu.tistory.com/152
[C++] 프로그래머스 - 표현 가능한 이진트리
https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞
algosu.tistory.com
풀이법을 읽으면서 내가 왜 알고리즘을 못떠올렸는지 알았다.
1) 이진수를 포화이진트리로 바꾸는 것에 대해 생각을 못했다.
2) 이진수를 포화이진수?로 바꾸고 분할 정복을 하면 되는데, 내가 분할 정복 구현력이 떨어져서 아마 알고리즘을 떠올렸어도, 구현을 못했을거같다.
아무튼 이문제는 다음에 다시 풀어보는 걸로,,
'코딩테스트준비 > 다시볼문제' 카테고리의 다른 글
| 프로그래머스 - 단체사진 찍기 (0) | 2023.08.30 |
|---|---|
| 백준 2011. 암호코드 (0) | 2023.08.30 |
| 프로그래머스. 과제 진행하기 (스택, 구현) (0) | 2023.08.17 |
| 백준 2252. 줄 세우기 (위상정렬) (0) | 2023.08.15 |
| 백준 11779. 최소비용 구하기 2 (다익스트라) (0) | 2023.08.14 |