삼성 sw 역량 테스트 풀이 해설집
1.[코틀린] 백준 15683번: 감시 - 삼성 SW 역량 테스트 기출 문제 풀이
.png)
문제 링크모든 경우를 완전탐색하여 푸는 문제입니다.제한 시간은 1초라고 되어있지만 배열의 최대 범위가 8이기에 완전 탐색으로 풀어야겠다고 생각했습니다.푸는 방법을 간단하게 설명하자면,cctv를 끝까지 비추는 move 메서드를 작성합니다.모든 방향에 대한 경우의 수를 탐
2.[코틀린] 백준 14052번: 연구소 - 삼성 SW 역량 테스트 기출 문제 풀이 및 효율성 팁
.png)
문제 풀러 가기!저번에 포스팅했던 감시 문제와 비슷하지만 좀 더 쉽다고 볼 수 있는 문제입니다.삼성 기출을 풀때는 문제를 꼼꼼히 읽고, 제시하는 내용이 무엇인지 파악한 후, 세부 단계로 나눠서 차근차근 해결해 나가는 것이 중요합니다.또한 시간 제한이 널널한 편이기 때문
3.[코틀린] 백준 15685번: 드래곤 커브 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!아래와 같은 단계로 차분히 풀어나가신다면 어려움 없이 풀 수 있는 그런 문제였습니다.입력 조건에 맞는 DragonCurve를 그린다.꼭지점이 4군데 존재하는지 살펴본다.주어진 입력값을 활용하여 드래곤 커브를 그려봅시다.n세대의 드래곤 커브는 n-1세대의
4.[코틀린] 백준 13460번: 구슬 탈출 2 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!이 문제도 문제를 잘 읽고 단계별로 코드를 작성하시면 푸실 수 있습니다. 만은..! 예외처리를 빡세게 해주셔야 합니다.이 문제는 일반적인 2차원 배열에서의 BFS의 개념을 담고 있습니다. 그러나 빨간공, 파란공의 위치에 대해서는 수많은 경우의 수가 존
5.[코틀린] 백준 16236번: 아기 상어 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!BFS를 통해 현재 레벨에서 먹을 수 있는 모든 상어와의 거리를 구하고, 우선순위 큐를 사용하여 아기상어가 먹을 수 있는 물고기의 우선순위를 매겼습니다. 로직 입니다. 이렇게 단계별로 주석을 달면서 풀어나가면 쉽게 풀리더라구요.우선순위 큐로 정렬해서
6.[코틀린] 백준 19238번: 스타트 택시 - 삼성 SW 역량 테스트 기출 문제 풀이
.png)
문제 풀러 가기!바로 전에 포스팅 했던 아기 상어와 상당히 유사한 문제입니다. 아기 상어를 풀고 오신분들은 수월하다 느껴질 수도 있겠네요.이 순서대로 차근차근 메서드를 구현해나가시면 됩니다.위 로직 그대로 주석 달아서 코드를 작성해보았습니다. 참고하여 도움이 되셨으면
7.[코틀린] 백준 17142번: 연구소 3 - 삼성 SW 역량 테스트 기출 문제 풀이
.png)
문제 풀러 가기!시간 제한Java 8: 1 초Kotlin (JVM): 1 초시간 제한을 1초로 제한을 둔다는 것의 의미는 시간 복잡도 및 효율성에 신경을 써라 라는 의미가 내포되어있습니다.따라서 이번 문제는 보자마자 조합과 BFS가 생각났는데 1초안에 풀 수 있는지 계
8.[코틀린] 백준 17143번: 낚시왕 - 삼성 SW 역량 테스트 기출 문제 풀이
.png)
문제 풀러 가기!이 문제 역시 문제를 잘 읽고, 단계별로 차분히 풀어나가시면 어렵지 않게 푸실 수 있습니다.이문제의 제한 시간은 1초로 되어있습니다.제한 시간이 1초라는건 주먹구구식으로 풀면 무조건 시간초과가 나도록 설계했다는 것이 됩니다.따라서 이 문제를 푸실 땐 미
9.[코틀린] 백준 15686번: 치킨 배달 - 삼성 SW 역량 테스트 기출 문제 풀이
문제에서 M개의 치킨집만이 운영될 수 있다고 설명되어 있습니다. 그렇기 때문에 백트래킹을 이용하여 M개의 치킨집을 중복없이 뽑는 경우의 수를 구하고 각각의 경우에 대한 치킨 거리를 구해주시면 됩니다.중복 없이 경우의 수를 뽑기 위해, start 변수를 이용해 주는 것이
10.[코틀린] 백준 12100번: 2048 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!부랴부랴 다시 삼성 문제 풀이로 돌아왔습니다.왜냐하면.. 삼성전자 서류 합격을 맛보았기 때문이죠...ㅎㅎ 화이팅 하고 열심히 해봅시다!이 문제는 제한 시간이 5초지만 4방향으로 5번만 움직여 주면 되기 때문에 완전탐색(백트래킹)을 사용하였습니다.상하좌우
11.[코틀린] 백준 3190번: 뱀 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!구현 문제입니다만 신경써야할 부분들이 꽤 있던 문제였습니다.문제에서 머리가 먼저 선진입 하고, 꼬리가 뒤따라 없어지는 로직으로 구성되었는데요, 게임 오버 조건을 진입 후에 넣어주는 것이 포인트입니다.방향 전환 시점도 잘 고려해보시기바랍니다.참고로 게임
12.[코틀린] 백준 16235번: 나무 재테크 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!어렵지 않은 난이도의 시뮬레이션 문제입니다.0.3 초라는 시간 제한이 있지만 주어진 명세에 맞게 구현하면 시간 초과가 되는 일은 없어보입니다.봄, 여름, 가을, 겨울로 단계를 나눠 코드를 작성하시면 쉽게 푸실 수 있습니다.
13.[코틀린] 백준 13458번: 시험 감독 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기!이번 상반기에도 이렇게 나왔으면 하는 문제 유형 1순위입니다.문제에 명시되어있는대로 구현하시면 되나, 최대 강의실, 강의실 별 학생수가 1,000,000이기 때문에 출력값은 최대 백만\*백만이 나올 수 있습니다.이 점 유의하여 자료형을 고려해보시기 바랍
14.[코틀린] 백준 23290번: 마법사 상어와 복제 - 삼성 SW 역량 테스트 기출 문제 풀이
문제 풀러 가기! 풀이 작년 하반기 오후반 기출 문제 1번입니다. 부끄럽게도 당시에는 3시간을 다써도 풀지 못하였는데요, 삼성 문제는 차근 차근 문제에 제시된 순서에 맞게 풀면 어렵지 않게 풀 수 있습니다. 시뮬레이션 로직 문제에서는 구현해나가야 할 시뮬레이션을 단