전체 글

[SWEA] 파이썬 2806. N-Queen | 백트래킹(Backtracking)

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 전형적인 Backtracking 문제 (DFS에서 가지치기) - 트리 구조를 생각하면서 깊이가 곧 보드의 행이고 해당 행에서 배치 가능한 열을 찾는 것이다. - 위 그림은 3 x 3 보드 일 때의 탐색을 시각화 한 모습이다. - X 표시는 promisiong에 걸려서 더 이상 깊이 탐색하지 않고 넘어간다. - DFS(3) 이라면 ..

[Python] 프로그래머스 게임 맵 최단거리 | 효율성

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - BFS로 풀이 - 효율성 향상 1) 원하는 위치에 도달시 바로 리턴 2) 갈 예정인 위치 미리 방문 표시⭐️ 갈 예정인 위치를 미리 방문 표시하는 것을 자세히 설명하겠습니다. 다음과 같이 3x3 map이 존재할 때 시작위치는 0으로 설정되고 초록색, 노란색 하트를 que에 넣을 것입니다. 0 💛(1) 0 💚(1) ❤️(1) 0 0..

[SWEA] 파이썬 5215. 햄버거 다이어트 | DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 이진트리를 생각하면서 모든 재료를 넣는 경우와 넣지 ..

[SWEA] 파이썬 1209. Sum

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 100행을 리스트로 읽어 하나씩 방문하며 - 각 자리..

[Python] 프로그래머스 네트워크 | BFS/DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 모든 노드를 탐색하여야 하기 때문에 DFS/BFS 둘 다 사용하여 구현할 수 있습니다. 하지만 Python은 DFS 효율이 좋지 않기 때문에 BFS를 추천드립니다. BFS - 모든 노드가 연결되지 않았기 때문에 한 번 BFS를 돌고 난 뒤 아직 방문하지 않은 노드를 다시 찾아야 함 - 아직 방문하지 않은 노드를 발견한다면 queue..

[Python] 프로그래머스 타겟 넘버 | DFS/BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - Queue를 이용하여 BFS로 탐색 - 모든 numbers의 요소에 대해서 +와 -를 조합하다가 모든 수를 사용했다면 그 때 target과 값이 같은지 비교 - queue에 계산된 값과 사용된 숫자 개수를 같이 삽입함으로써 무한루프에 빠지지 않게 함 - 즉 pop한 결과가 아직 모든 숫자를 사용하지 않았다면 다음 숫자를 더하고 ..