Lucy의 개발 일지

그리디 알고리즘에 대해 공부한 뒤, 그리디 알고리즘 관련 첫번째 문제인 11047번 : 동전 0 을 풀었다. 그리디 알고리즘 에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/12 [알고리즘] 그리디 알고리즘 (Greedy Algorithm) 💡그리디(탐욕) 알고리즘 (Greedy Algorithm)이란? - Greedy는 '탐욕스러운, 욕심많은' 이란 뜻이다. - 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 lucy1215.tistory.com 그리디 알고리즘을 이용하여 k원을 만드는데 동전의 최소 갯수를 구하라. 이 문제는 그리디 알고리즘만 이해하고 있으면 쉽게 풀 수 있는 문제라고 ..

저번에 삼성 SW 역량 테스트 기출문제 1번인 "연산자 끼워넣기" 문제에 이어서 이번에는 기출문제 2번인 "스타트와 링크" 문제를 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 14888번 : 연산자 끼워넣기에 대한 내용은 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/13 ..

이번에는 백트래킹 문제 중 삼성 SW 역량 테스트 기출문제 1번인 "연산자 끼워넣기" 문제를 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 2580번 : 스도쿠 에 대한 내용은 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/10 [백준] 2580번 : 스도쿠 (JAVA) 저번..

저번 N-Queen문제에 이어서 다음 문제인 스도쿠를 풀었다. N-Queen 문제와 유형이 비슷해서 그나마 수월하진 않지만 풀 수 있었다! 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 9663번 : N-Queen에 대한 내용은 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/9 [..

이전과 마찬가지로 백트래킹에 관련된 문제 중 가장 어려웠던 N-Queen 문제를 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 주어진 N에 대해 크기가 N x N 인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력하라. 나는 체스에 대해 아는 것이 없었기 때문에 체스에서 Queen이 이동할 수 있는 범위를 전혀..

N과 M (1), (2), (3) 에 이어서, 드디어 N과 M의 시리즈 마지막 문제인 15652번 : N과 M (4)을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 15651번 : N과 M (3)에 대한 내용은 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/7 [백준] ..

15649번 : N과 M (1), 15650번 : N과 M (2) 에 이어서, 바로 다음 문제인 15651번 : N과 M (3)을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 15650번 : N과 M (2)에 대한 내용은 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/5..

앞에서 15649번 : N과 M (1)을 풀고 바로 다음 문제인 15650번 : N과 M (2)을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 다음의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 바로 앞 문제인 15649번 : N과 M (1)에 대한 내용은 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/4 [백준] 15649번 : N과 ..

앞에서 백트래킹을 공부한 다음 백준 백트래킹 관련 문제인 15649번 : N과 M (1) 을 풀었다. 백트래킹에 대해 아직 이해하지 못했다면 바로 앞의 블로그에서 확인하면 된다. https://lucy1215.tistory.com/3 알고리즘 - 백트래킹(Backtracking) DFS와 백트래킹 깊이 우선 탐색(DFS) DFS는 가능한 모든 경로(후보)를 탐색한다. 장점 : 무한히 깊은 곳을 찾아야할때 효과적이다. 단점 : 모든 곳을 방문하기 때문에 굳이 목표지점이 있지 않는 경 lucy1215.tistory.com 백트래킹을 이용하여 1부터 N까지 중복 없이 M개의 수를 고른 수열을 출력하라. 1. n과 m을 입력받는다. 2. 다음 노드를 탐색하기 위한 boolean 배열 생성 : check 3. 탐..