전체 글 (88) 썸네일형 리스트형 SWEA 5656 <[모의 SW 역량테스트] 벽돌 깨기> swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이러한 문제는 삼성 역량테스트에 주로 나오는 시뮬레이션 유형이다. 문제 풀이 W, 열의 개수 중에 N개를 중복 조합으로 선택한다. 그 위치에 구슬을 떨어트린후 BFS로 이어나가면서 터트린다. 벽돌을 바닥까지 내려준다. 남아있는 개수가 가장 작은 수를 출력한다. 이 문제는 이렇게 적으면 간단하지만 중간에 실수를 하게 되면 꼬이게.. 백준 2528 <사다리> 이 문제는 현재 위치에서 위로 올라갈 수 있는지를 판단해서 올라가는 구현 문제이다. 현재 위치에서 다음 계단으로 올라갈 수 있는 경우는 이렇게 3가지가 있다. 문제 풀이 현재위치에서 다음 위치로 올라갈 수 있으면 계속 올라간다. 계단을 이동시켜준다. (이동 끝점에 도착하면 방향을 바꿔준다.) 이동하기 이렇게 계속 진행해주다가 최고점에 도달하면 종료시켜준다. 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.. SWEA 1824 <혁진이의 프로그램 검증> swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS로 풀었지만 DFS를 사용하려면 많은 생각과 방문처리가 필요한 문제였다. 우선 기본적으로 알아야 할 것은 각각의 위치마다 0~15 값을 가진 총 4개 (위, 아래, 좌, 우) 방향을 가질 수 있다. 그러므로 일반적인 boolean 2차원 배열이 아닌 visit[x][y][값][방향] 이렇게 표시된 4차원 배열이 필요하다. 이 문제를 DFS를 풀게되면 스택오버플로우가 발생하는 경우가 가장 많을 것이다. 재귀의.. 이전 1 2 3 4 5 6 7 ··· 30 다음
