Hee's Story

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀기 전 생각 DFS를 사용해서 풀어야겠다. 무한루프에 빠지지 않기 위해 방문한 노드들을 확인한다. 이 때, 다음에 돌 때를 위해 방문한 노드들을 다시 false로 만들어준다. 예를 들어 아래의 경우 노드 2를 방문하고 난 후 노드 3으로 갈 때 방문표시를 false로 하지 않으면 1->2->3->4으로 끝나버린..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N-Queen은 백 트래킹 문제의 대표이다. 백 트래킹 설명 : https://hee96-story.tistory.com/57?category=827781 [알고리즘] Backtracking (백 트래킹) Backtracking (백 트래킹) 모든 경우의 수를 전부 고려하는 알고리즘이다. 즉, 조합 알고리즘 문제..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀기 전 생각 1. 한 변에 들어가는 글자수는 N/4 2. 위의 그림처럼 마지막 것이 앞으로 오고 한 변에 들어가는 글자수 (N/4)를 기준으로 문자열을 자른다. 즉 마지막 것을 앞으로 새로 넣고, 기존에 있는 것을 삭제한다. 3. 자른 값들 (즉, 생성된 문자열들)은 Arraylist에 저장한다. 이때, 중복확..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yGVsKC0YDFAUx SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 제약 사항 1 ≤ N ≤ 500 1 ≤ M ≤ 2^31 – 1 동작 순서 N = 2, M=5 일 때 Tiles에 입력받은 N값들을 저장한다. rects 리스트에 사용할 타일을 add한다. 주어진 타일(m)은 5이기 때문에 처음에는 (m,m) 즉 (5,5) 타일 add한다. (rects 리스트에 들어가는 것은 사각형의 W,H 이다. (w,h)를 나타낸다.) 이제 입력받은 N값들 하나씩 꺼내..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 주어진 제약 사항 1 ≤ N ≤ 4 2 ≤ W ≤ 12 2 ≤ H ≤ 15 풀기 전 생각 Q. 어디서 구슬을 떨어트려야 최대로 벽돌이 깨지는가? -> 그럼 어디서 구슬을 떨어트려야 하는가?? => 어디서 최대로 벽돌이 깨지는지 모르니까 하나씩 해보자!! -> 구슬은 최대 4개까지 떨어지고 W는 최대 12이다. 최악일 경우 12^4 = 20,736번 케이스를 돌아야 한다. -> 이 정도는 ..