https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 이 문제는 아마 전에 이런 문제를 풀어본 적이 있냐, 없냐에 따라 난이도가 갈릴 것 같다. 나는 이런 문제를 꽤 풀어봐서 익숙했다. 그래서 모의 SW 역량 테스트지만 디버깅 한 번 없이, 중간에 찍어보거나 하지도 않고 그냥 0부터 끝까지 짜고 돌렸더니 1트만에 맞았다... 이 문제들의 공통점은 전부 삼성 관련 기출이라는 것과 2차원 배열에서 직접 움직이지 않고 주어진 리스트 내에서 좌표값..

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 D4문제인데 어렵지 않다. 난 중간에 좀 막혀서 답들도 보고 했는데 근본적으로는 어렵지 않지만, 풀이에 대해서 꽤 고민하게 만드는 문제이다. BFS로 푸는 문제이다. 2. 문제풀이 NxN개의 배열을 시작점을 출발해서 도착점까지 도착하는데 걸리는 최소 시간을 구하는 문제이다. 즉, BFS로 최단 경로를 찾아내야 하는 문제이다. 시작점에서 도착점까지 장애물을 제외하고 원래 걸을..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 모의 SW 역량테스트답게 쉽지 않은 문제였다. 어떻게 해야겠다는 것은 알겠으나 구현을 못하겠는,,, 맨날 있는 그런 가슴 아픈 상황 발생... 2. 문제 풀이 DxW 크기의 2차원 배열이 있다. 이때 동일한 특성의 셀들이 열에서 k개 이상 연속적으로 있어야 한다. 이를 성능검사라고 칭한다. 성능검사를 통과하기 위해서 한 행 전체를 0 혹은 1로 바꾸는 작업을 한다. 이때 이 작업을 최소로..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 나는 진짜 SWEA의 등급 매기는 기준을 모르겠다. 이게....D4? D3이면 될 듯. 아주 기초적인 부분집합 문제이다. 백트래킹으로도 풀 수 있다고 한다. 2. 문제 풀이 배열에 숫자가 주어지고 그 숫자들의 합이 주어진 b보다 크거나 같은 경우 중 가장 작은 수를 구해서 b와의 차를 구하는 문제이다. 배열에 n개의 숫자가 주어진다면 최소 1개, 최대 n개까지의 합을 구해서 b보다 크면서..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 이 둘은 삼성 기출로 출력 형식만 다른 완전히 같은 문제이다. 푸는 방법이야 워낙에 다양하지만 난 그..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 그래프 문제다. dfs로 풀었는데... 플로이드 워샬로 풀 수 있는 문제란다. (나중에 풀어봐야지. 안 풀어보겠지만.) 2. 문제 풀이 학생들의 키가 어쩌고 하지만 문제의 본질을 따져보면 아주 간단한 문제다. 결론은 각 학생마다 연결된 학생들을 구하고 그 학생들이 자신을 제외한 나머지 학생들의 목록과 같으면, 즉 모든 학생의 정보가 있다면 키가 몇 번째인지 알게 되는 것이다. 그래서 주어..