# 삼성SW역량테스트
[20055] 컨베이어 벨트 위의 로봇
컨베이어 벨트 위의 로봇JAVA컨베이어 벨트 길이 N, 종료 기준 K (내구도가 0인 칸의 개수가 K개 이상이면 종료)벨트 각 칸의 내구도 A1, A2, ..., A2N(컨베이어 벨트의 길이가 N이면, 전체 벨트의 길이가 2N)몇 번째 단계가 진행 중일때 종료되었는지
백준[2842] 구슬탈출2
백준 2842 구슬탈출2 bfs + simulation 문제. 표지를 만들어 어떨 때 success이고 fail인지 따져가도록 한다. 최단 경로를 탐색하는 것으로 bfs를 이용하여 그래프를 탐색해보자.
.png)
[코틀린] 백준 17143번: 낚시왕 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!이 문제 역시 문제를 잘 읽고, 단계별로 차분히 풀어나가시면 어렵지 않게 푸실 수 있습니다.이문제의 제한 시간은 1초로 되어있습니다.제한 시간이 1초라는건 주먹구구식으로 풀면 무조건 시간초과가 나도록 설계했다는 것이 됩니다.따라서 이 문제를 푸실 땐 미
.png)
[코틀린] 백준 17142번: 연구소 3 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!시간 제한Java 8: 1 초Kotlin (JVM): 1 초시간 제한을 1초로 제한을 둔다는 것의 의미는 시간 복잡도 및 효율성에 신경을 써라 라는 의미가 내포되어있습니다.따라서 이번 문제는 보자마자 조합과 BFS가 생각났는데 1초안에 풀 수 있는지 계
.png)
[코틀린] 백준 19238번: 스타트 택시 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!바로 전에 포스팅 했던 아기 상어와 상당히 유사한 문제입니다. 아기 상어를 풀고 오신분들은 수월하다 느껴질 수도 있겠네요.이 순서대로 차근차근 메서드를 구현해나가시면 됩니다.위 로직 그대로 주석 달아서 코드를 작성해보았습니다. 참고하여 도움이 되셨으면
[코틀린] 백준 16236번: 아기 상어 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!BFS를 통해 현재 레벨에서 먹을 수 있는 모든 상어와의 거리를 구하고, 우선순위 큐를 사용하여 아기상어가 먹을 수 있는 물고기의 우선순위를 매겼습니다. 로직 입니다. 이렇게 단계별로 주석을 달면서 풀어나가면 쉽게 풀리더라구요.우선순위 큐로 정렬해서