당신은 주제를 찾고 있습니까 “삼성 소프트웨어 역량 테스트 기출 – [삼성 SW 역량 테스트 기출] 스타트 택시 코딩“? 다음 카테고리의 웹사이트 https://kk.taphoamini.com 에서 귀하의 모든 질문에 답변해 드립니다: https://kk.taphoamini.com/wiki/. 바로 아래에서 답을 찾을 수 있습니다. 작성자 na982 이(가) 작성한 기사에는 조회수 1,016회 및 좋아요 20개 개의 좋아요가 있습니다.
Table of Contents
삼성 소프트웨어 역량 테스트 기출 주제에 대한 동영상 보기
여기에서 이 주제에 대한 비디오를 시청하십시오. 주의 깊게 살펴보고 읽고 있는 내용에 대한 피드백을 제공하세요!
d여기에서 [삼성 SW 역량 테스트 기출] 스타트 택시 코딩 – 삼성 소프트웨어 역량 테스트 기출 주제에 대한 세부정보를 참조하세요
na982 블로그
http://na982.tistory.com
문제 주소 :
https://www.acmicpc.net/
삼성 소프트웨어 역량 테스트 기출 주제에 대한 자세한 내용은 여기를 참조하세요.
삼성 SW 역량 테스트 기출 문제 – velog
https://www.acmicpc.net/workbook/view/1152이번 시리즈는 삼성 코테 대비로 백준에 있는 “삼성 SW 역량 테스트 기출 문제”를 풀어보려고 한다.
Source: velog.io
Date Published: 10/11/2021
View: 5849
[Algorithm] 삼성 SW 역량 테스트(코딩 테스트) 자주 나오는 …
삼성 SW 역량 테스트 기출 문제는 Baekjoon Online Judge 문제를 기준으로 하였습니다. 또한 각 알고리즘을 푸는 방식은 여러 방법이 존재할 수 …
Source: kimjingo.tistory.com
Date Published: 6/26/2021
View: 3325
SW 역량테스트 – 기출문제 목록 및 핵심 유형들 총정리!! (문제 …
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다.
Source: koreanfoodie.me
Date Published: 12/3/2021
View: 2848
삼성SW역량테스트 기출문제 – 네이버 블로그
하지만 삼성SW역량테스트만을 준비하는게 목적이라면 좀더 검색해보고,. 진작에 기출문제 위주로 공부를 시작했으면 좋았을것 같다. 이 글에서 피같은 …
Source: m.blog.naver.com
Date Published: 1/13/2021
View: 4092
[삼성 Sw 역량 테스트 기출] 스타트 택시 코딩 상위 220개 답변
삼성 소프트웨어 역량 테스트 기출 주제에 대한 자세한 내용은 여기를 참조하세요. 삼성 SW 역량 테스트 기출 문제 – velog. https://www.acmicpc.net/workbook/view/ …
Source: ppa.covadoc.vn
Date Published: 4/12/2021
View: 9589
[C++][BOJ] 삼성 SW 역량 테스트 기출 문제 – 13458번 시험 감독
[C++][BOJ] 삼성 SW 역량 테스트 기출 문제 – 13458번 시험 감독. by 개발자J의일상 2021. 5. 17. 굉장히 쉬운 문제였다. 총감독관은 무조건 1명이 들어가야되고 …Source: mypark.tistory.com
Date Published: 8/23/2022
View: 4128
영양가 없는 삼성전자 SW 역량 테스트 후기
기출문제로 연습할 때는 한 문제 푸는데 1시간 정도 걸렸는데 시험장에서 느끼는 압박감 때문에 3시간을 꽉꽉 채워서 사용했습니다. 난이도는 체감 10점 …
Source: daebalpri.me
Date Published: 10/23/2022
View: 2992
삼성 SW 역량 테스트 대비 문제 추천(A형 & 3급 신입 공채)
다른 사람이 올린 후기 정리 | 백준 삼성 소프트웨어 역량테스트 대비 문제 추천 14499 주사위 굴리기 12100 2048(Easy) 13460 째로탈출 2 13458 시험 …
Source: dkanxmstmdgml.tistory.com
Date Published: 1/7/2021
View: 8986
[2021 삼성전자] 인턴 SW 역량테스트 합격 후기 – Koo’s tech diary
서류 합격 이후, 12일 만에 진행된 SW 역량 테스트 … 백준 사이트에 정리된 삼성 SW 역량테스트 기출문제를 모두 풀어볼 작정으로 코테 준비를 시작 …
Source: tech-diary.tistory.com
Date Published: 6/12/2021
View: 2265
주제와 관련된 이미지 삼성 소프트웨어 역량 테스트 기출
주제와 관련된 더 많은 사진을 참조하십시오 [삼성 SW 역량 테스트 기출] 스타트 택시 코딩. 댓글에서 더 많은 관련 이미지를 보거나 필요한 경우 더 많은 관련 기사를 볼 수 있습니다.
![[삼성 SW 역량 테스트 기출] 스타트 택시 코딩](https://i.ytimg.com/vi/qZnodWCCl3Y/maxresdefault.jpg)
주제에 대한 기사 평가 삼성 소프트웨어 역량 테스트 기출
- Author: na982
- Views: 조회수 1,016회
- Likes: 좋아요 20개
- Date Published: 2020. 9. 23.
- Video Url link: https://www.youtube.com/watch?v=qZnodWCCl3Y
[Algorithm] 삼성 SW 역량 테스트(코딩 테스트) 자주 나오는 알고리즘 유형 정리(유형별 Python Code 및 문제)
본 포스팅에서 삼성 SW 역량 테스트를 준비하며 자주 출제되는 문제를 알고리즘 별로 정리하고 Python 예시 코드를 살펴보겠습니다.
삼성 SW 역량 테스트 기출 문제는 Baekjoon Online Judge 문제를 기준으로 하였습니다. 또한 각 알고리즘을 푸는 방식은 여러 방법이 존재할 수 있습니다.
https://www.acmicpc.net/workbook/view/1152
1. 기본 알고리즘
삼성 기출 문제는 보통 2차원 배열을 이용한 구현, 시뮬레이션 문제를 주로 다룹니다. 비교적 최근 문제인 컨베이어 벨트 위의 로봇(https://www.acmicpc.net/problem/20055) 문제는 1차원 배열로 풀 수 있었으나, 대부분은 2차원 배열을 이용한 문제가 많이 나옵니다.
대부분의 문제에 기본으로 사용되는 알고리즘은 완전 탐색(브루트 포스), BFS(Breadth First Search), DFS(Depth First Search), 순열, 조합 입니다. 각 알고리즘의 차이를 이해하고 상황에 맞게 코드를 작성할 수 있어야합니다.
1.1 BFS
보통 2차원 배열 문제가 나오는 삼성 코딩테스트에서 BFS는 거의 대부분의 문제에 사용되는 알고리즘입니다.
예를 들어 배열의 (r, c) 위치에서 동서남북 4방향(가끔 대각선 포함 8방향)으로 값을 탐색하는 경우에 자주 사용됩니다.
저는 대부분 deque를 이용하여 문제를 해결합니다. Python 예시 코드는 다음과 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 from collections import deque # ↑ ← ↓ → dy = ( – 1 , 0 , 1 , 0 ) dx = ( 0 , – 1 , 0 , 1 ) def out_ot_range(y, x): # 격자에서 벗어났는지 확인하는 함수 return y < 0 or x < 0 or y > = N or x > = N def bfs(y, x): q = deque() # queue # 시작 좌표(y, x) 삽입 및 visited 표시 q.append((y, x)) visited = [[ False ] * N for _ in range (N)] # NxN 격자의 경우 visited[y][x] = True while q: #queue에 값이 존재하는 동안 반복 sy, sx = q.popleft() for d in range ( 4 ): # pop한 좌표의 4방향 탐색 ny = sy + dy[d] nx = sx + dx[d] if out_ot_range(ny, nx) or visited[ny][nx]: # 격자에서 벗어났거나, 방문한 좌표의 경우 continue continue else : # 아닌 경우 (상황에 따라 다른 예외가 있는 경우 처리해야합니다.) do_something() # 이후 동작 호출(혹은 코드를 바로 작성하여도 무방) q.append((ny, nx)) # queue에 탐색한 좌표 추가 및 방문 기록 visited[ny][nx] = True Colored by Color Scripter cs
추천 문제
– 골드5 로봇청소기(https://www.acmicpc.net/problem/14503)
– 골드2 상어 중학교 (https://www.acmicpc.net/source/41094409)
1.2 DFS를 이용한 조합 구현
조합 + DFS 알고리즘은 OO 중 M개를 골랐을 때 최소(최대)가 되는 값을 찾으세요(순서가 없는 경우). 와 같은 형식의 문제가 있을 때 사용할 수 있습니다.
이 때 itertools.combinations() 와 같은 기본 라이브러리 함수를 사용하면 편하게 구현할 수 있지만 삼성 코딩테스트에서는 해당 라이브러리의 사용이 불가합니다. (이외에도 sys 등 사용 불가한 라이브러리들이 존재합니다.)
저는 보통 재귀함수를 이용합니다. 파이썬에서 재귀 호출의 제한이 꽤 엄격한 편이지만 M개를 선택하는 조합 문제에서 재귀 제한(기본 1000번)이 걸릴 정도로 재귀가 깊어지는 경우는 잘 없었으며, 그런 경우에는 다른 알고리즘을 사용하는게 맞을 것 같습니다.
위의 예시에서 comb 변수는 deque를 사용하였는데, list로 구현하여도 무방합니다.
파이썬 예시 코드는 다음과 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 from collections import deque def do_something(comb): print (comb) M = 3 some_list = [ 1 , 2 , 3 , 4 ] def dfs(comb: deque, depth: int ): if len (comb) = = M: # 종료 조건 1 : M개를 모두 선택했을 때 do_something(comb) # 선택 후의 알고리즘 호출 return elif depth = = len (some_list): # 종료 조건 2: 리스트의 마지막 까지 탐색했을 때 return # 현재 depth의 값 포함 재귀 호출 comb.append(some_list[depth]) dfs(comb, depth + 1 ) # 현재 depth의 값 미포함 재귀 호출 comb.pop() dfs(comb, depth + 1 ) dfs(deque(), 0 ) Colored by Color Scripter cs
위의 코드 출력 결과 (4C3 이므로 결과는 4개) : (1, 2, 3) ~ (2, 3, 4)까지
deque([1, 2, 3])
deque([1, 2, 4])
deque([1, 3, 4])
deque([2, 3, 4])
추천 문제
– 골드5 치킨 배달(https://www.acmicpc.net/problem/15686)
– 골드4 연구소 3(https://www.acmicpc.net/problem/17142)
1.3 DFS를 이용한 순열 구현
순열 + DFS 알고리즘은 OO 중 M개를 골랐을 때 최소(혹은 최대)가 되는 값을 찾으세요(순서가 있는 경우). 와 같은 형식의 문제가 있을 때 사용할 수 있습니다.
이 또한 재귀함수를 이용하며 1.1 DFS를 이용한 조합 구현과 비슷하지만 depth가 아닌 visited 변수를 이용하여 방문 기록을 확인하며 재귀를 호출한다는 점이 다른 점입니다.
중복을 허용하므로 재귀가 호출될 때마다 리스트의 모든 값을 탐색한 후 방문하지 않은 노드를 포함하여 재귀함수를 호출합니다. 중복을 허용하지 않는 조합과 비교하여 보면 더 좋을 것 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 from collections import deque def do_something(perm): print (perm) M = 3 some_list = [ 1 , 2 , 3 , 4 ] visited = [ False ] * len (some_list) result = [] def dfs(perm: deque): if len (perm) = = M: # 종료 조건 : M개를 모두 선택했을 때 result.append(list(perm)) do_something(perm) return for i, val in enumerate(some_list): if visited[i]: # 방문한 노드인 경우 제외 continue # i번째 노드를 포함하여 재귀 호출 perm.append(val) visited[i] = True dfs(perm) # i번째 노드 삭제 perm.pop() visited[i] = False dfs(deque()) Colored by Color Scripter cs
위의 코드 출력 결과(4P3 이므로 24개) : (1,2,3) ~ (4,3,2) 까지
deque([1, 2, 3]) deque([1, 2, 4]) deque([1, 3, 2]) deque([1, 3, 4]) deque([1, 4, 2]) deque([1, 4, 3]) deque([2, 1, 3]) deque([2, 1, 4]) deque([2, 3, 1]) deque([2, 3, 4]) deque([2, 4, 1]) deque([2, 4, 3]) deque([3, 1, 2]) deque([3, 1, 4]) deque([3, 2, 1]) deque([3, 2, 4]) deque([3, 4, 1]) deque([3, 4, 2]) deque([4, 1, 2]) deque([4, 1, 3]) deque([4, 2, 1]) deque([4, 2, 3]) deque([4, 3, 1]) deque([4, 3, 2])
추천 문제
– 골드1 마법사 상어와 복제 (https://www.acmicpc.net/problem/23290)
2. 특수 알고리즘
삼성 코딩테스트에서 선호(?)하는 특수한 알고리즘의 유형들이 있습니다. 매번 등장하는 문제의 유형들은 아니지만 꽤나 반복적으로 등장하므로 미리 알아두면 좋을것 같습니다.
특히 전혀 모른 상태로 시험장에서 문제를 만나면 멘붕이 오기 쉬운 문제 유형들입니다.
2.1 2차원 배열의 나선형 알고리즘
이름을 어떻게 지어야할지 몰라 위와 같이 지었습니다. 2차원 배열의 나선형 알고리즘은 다음 그림과 같이 2차원 배열을 처리하는 방식의 알고리즘입니다.
[백준 20057번] 마법사 상어와 토네이도에서 토네이도의 이동기본적으로는 홀수길이의 2차원 배열의 중심에서 시작하여 방향을 바꾸며 이동(혹은 탐색)을 하는데, 방향을 2번 바꿀 때마다 이동 거리가 1씩 증가하는 형식의 알고리즘입니다.
5×5 격자에 중앙에서부터 번호를 붙이는 파이썬 코드는 다음과 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 N = 5 board = [[ 0 ] * N for _ in range (N)] # ← ↓ → ↑ (4방향, 시작방향: 서쪽) dy = ( 0 , 1 , 0 , – 1 ) dx = ( – 1 , 0 , 1 , 0 ) def init_grid(): y = x = int (N / 2 ) # 배열의 중앙 좌표 direction = move_count = number = 0 dist = 1 while True : move_count + = 1 # 움직인 횟수 for _ in range (dist): # dist만큼 direction 방향으로 이동 ny = y + dy[direction] nx = x + dx[direction] # 종료 조건 : 이동한 좌표가 (0, -1)인 경우(배열의 길이가 홀수면 항상 마지막 좌표는 (0, -1), 방향은 서쪽 if (ny, nx) = = ( 0 , – 1 ): return # 번호 증가 및 기록 number + = 1 board[ny][nx] = number # (y, x) 갱신 y = ny x = nx if move_count = = 2 : # 어떠한 방향으로든 2번 이동한 경우 dist + = 1 # 이동거리 1 증가 move_count = 0 # 초기화 direction = (direction + 1 ) % 4 # 방향 변경 init_grid() for row in board: print (row) Colored by Color Scripter cs
위의 코드 출력 결과(나선형 형태를 따라서 번호가 0~24번까지 기록됨)
[24, 23, 22, 21, 20] [9, 8, 7, 6, 19] [10, 1, 0, 5, 18] [11, 2, 3, 4, 17] [12, 13, 14, 15, 16]추천 문제
– 골드3 마법사 상어와 토네이도(https://www.acmicpc.net/problem/20057)
– 골드1 마법사 상어와 블리자드(https://www.acmicpc.net/problem/21611)
2.2 배열 돌리기
2차원 배열을 45도 90도 180도 등 다양한 형태로 회전시키는 유형의 문제도 자주 등장합니다. 특히 난이도가 높은 문제에 속하는 어항정리(https://www.acmicpc.net/problem/23291) 문제의 경우에는 직사각형의 배열을 회전시키기도 합니다.
특히 단순히 2차원 배열을 회전시키는것 보단 2차원 배열 내에서 사각형 형태로 배열을 잘라 해당 배열만 회전시키는 방식으로 회전시키는 문제들이 있습니다. 생각만해도 머리가 복잡하니 연습을 해두면 좋을것 같습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 N = 5 board = [[i * N + j for j in range (N)] for i in range (N)] def rotate45(): # 시계방향으로 배열을 45도 회전하는 함수 new_board = [[ 0 ] * N for _ in range (N)] for i in range (N): for j in range (N): new_board[i][j] = board[N – j – 1 ][i] return new_board print ( “원본” ) for row in board: print (row) print () print ( “시계방향 45도 회전” ) rotated = rotate45() for row in rotated: print (row) Colored by Color Scripter cs
위의 코드 출력 결과
원본
[0, 1, 2, 3, 4] [5, 6, 7, 8, 9] [10, 11, 12, 13, 14] [15, 16, 17, 18, 19] [20, 21, 22, 23, 24]시계방향 45도 회전
[20, 15, 10, 5, 0] [21, 16, 11, 6, 1] [22, 17, 12, 7, 2] [23, 18, 13, 8, 3] [24, 19, 14, 9, 4]추천 문제
– 골드4 마법사 상어와 파이어스톰(https://www.acmicpc.net/problem/20058)
– 플래티넘5 어항 정리(https://www.acmicpc.net/problem/23291) – (어려움)
– 배열 돌리기 시리즈(https://www.acmicpc.net/problem/16926)
삼성 SW 역량 테스트를 준비하며 자주 출제되는 문제를 알고리즘 별로 정리하고 Python 예시 코드를 살펴았습니다.
위의 알고리즘을 모두 숙지했다고 해서 삼성 코딩테스트에 통과할 수 있는 것은 아닙니다. 문제를 읽고 문제에서 요구하는 바를 코드로서 구현할 수 있어야합니다. 삼성 코딩테스트에서는 보통 복잡한 구현 및 시뮬레이션 문제가 등장하므로 코드를 작성하는 것도 중요하지만, 문제를 제대로 읽는것이 중요하다고 생각합니다.
문제를 풀어보며 더 다양한 유형의 문제들이 있다면 업데이트하도록 하겠습니다.
기출문제 목록 및 핵심 유형들 총정리!! (문제 풀이/해답/코드 : C++ / JAVA)
SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다!
해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다.
코드에 대한 설명은 주석을 참고해 주세요 🙂
0. SW 역량 테스트란 무엇일까?
… 그렇다고 한다.
출제 유형은 크게 4가지로 정리되는데, 각 유형마다 꼭 풀어보면 좋을 문제들의 링크와 해답을 각각 아래에 정리해 놓았다.
백준에 올라온 기출문제를 포함해, 풀어보면 좋을 문제들을 모아 봤으니, 코딩테스트를 준비하기에 좋은 문제 셋이라고 생각한다!
1. 완전 탐색, 백트래킹 (BFS, DFS)
(필수) [모의 SW 역량테스트] 수영장 / 해답
(필수) [백준] 사다리 조작 / 해답
(필수) [백준] 테트로미노 / 해답
[모의 SW 역량테스트] 디저트 카페 / 해답 [모의 SW 역량테스트] 보호 필름 / 해답 [백준] 치킨 배달 / 해답 [백준] 2048 / 해답 [백준] 뱀 / 해답 [백준] 연산자 끼워넣기 / 해답 [백준] 스타트와 링크 / 해답 [백준] 감시 / 해답 [백준] 어른 상어 / 해답2. 다차원 배열 응용 탐색 및 최적화 (완전 탐색 및 Greedy Algorithm)
(필수) [모의 SW 역량테스트] 벌꿀채취 / 해답
[백준] 퇴사 / 해답 [백준] 아기 상어 / 해답 [백준] 새로운 게임 2 / 해답 [백준] 스타트 택시 / 해답해당 유형의 더 많은 문제들은 4번 항목에 추가해 놓았다!
3. DFS, BFS 응용 심화
(필수) [모의 SW 역량테스트] 등산로 조성 / 해답
(필수) [백준] 연구소 / 해답
[모의 SW 역량테스트] 홈 방범 서비스 / 해답 [백준] 영역 구하기 / 해답 [백준] 드래곤 커브 / 해답 [백준] 인구 이동 / 해답 [백준] 연구소 3 / 해답4. 자료구조 응용 시뮬레이션 (리스트, 큐, 스택, 그래프 등 STL 사용법 숙지!)
(필수) [백준] 로봇 청소기 / 해답
(필수) [모의 SW 역량테스트] 점심 식사시간 / 해답
[모의 SW 역량테스트] 활주로 건설 / 해답 [모의 SW 역량테스트] 미생물 격리 / 해답 [백준] 톱니바퀴 / 해답 [모의 SW 역량테스트] 줄기세포배양 / 해답 [백준] 시험감독 / 해답 [백준] 주사위 굴리기 / 해답 [백준] 큐빙 / 해답 [백준] 나무 재테크 / 해답 [백준] 게리맨더링 2 / 해답 [백준] 원판 돌리기 / 해답 [백준] 주사위 윷놀이 / 해답 [백준] 모노미노도미노 / 해답 [백준] 미세먼지 안녕! / 해답 [백준] 낚시왕 / 해답 [백준] 이차원 배열과 연산 / 해답 [백준] 청소년 상어 / 해답SW 역량테스트 준비 – [모의 SW 역량테스트] 풀이 / 코드 / 답안 (C++ / JAVA)
SW 역량테스트 준비 – C++ 코드, Java 코드
SW 역량테스트 준비 – 백준 알고리즘 문제
삼성SW역량테스트 기출문제
열흘만에 이 문제들만 다 풀고 가는게 일단의 목표이다.
그밖에 추천문제 (위와 중복도 있다)
삼성 소프트웨어 역량테스트 대비 문제 추천
14499 주사위 굴리기
12100 2048(Easy)
13460 째로탈출 2
13458 시험 감독
10875 뱀
2468 안전 영역
1938 통나무 옮기기
1600 말이 되고픈 원숭이
2931 가스관
1937 욕심쟁이 판다
2638 치즈
9376 탈옥
5427 불
3055 탈출
1726 로봇
2169 로봇 조종하기
1194 달이 차오른다, 가자.
2156 포도주 시식
11727 2xn 타일링 2
11055 가장 큰 증가 부분 수열
11066 파일 합치기
2602 돌다리 건너기
1022 소용돌이 예쁘게 출력하기
3020 개똥벌레
1939 중량제한
3079 입국심사
출처 https://baactree.tistory.com/21?category=735523
==========================================
이 글을 올리는 이유는.
삼성 서류에 합격해 버렸다.
이건 절대 자랑글이 아니다.
최종합을 하고 글을 파야 자랑인데.
이건 멘붕의 흔적이다.
자소서를 몇군데 내보니,
SW직군은 어차피 코딩테스트에서 걸러지니까 그냥 서류는 막 합격한다는 느낌이다.
저번에 SW마에스트로도 적성검사까지 합격했다고 좋아했더니
삼성SW역량테스트보다 훠얼-씬 쉬운 코딩테스트에서 떨어졌고.
남은 시간은 D-10일.
계속 공부하고 있었지만 공부가 더 안된다 ㅎㄷㄷ..ㅠㅠㅠㅠㅠ
불안해서 이 글 쓰면서도 다리를 계속 떨고있다.
나처럼 멘붕할 누군가를 위하여 기록을 남겨둔다.
삼성 소프트웨어 역량 테스트 기출 | [삼성 Sw 역량 테스트 기출] 스타트 택시 코딩 상위 220개 답변
We are using cookies to give you the best experience on our website.
You can find out more about which cookies we are using or switch them off in settings.
[C++][BOJ] 삼성 SW 역량 테스트 기출 문제 – 13458번 시험 감독
굉장히 쉬운 문제였다.
총감독관은 무조건 1명이 들어가야되고 나머지를 부감독관으로 채워야 한다.
응시자 수를 받아서 총감독관 수를 빼주고 나머지는 부감독관의 수로 나눠서 반올림 한 것을 더해주면 답이 된다.
5
10 9 10 9 10
7 20
을 예시로 들면
총감독관이 7명 감독이 가능하기 때문에
10-7 9-7 10-7 9-7 10-7
3 2 3 2 3 이 되고 부감독이 20명 감독이 가능하기 때문에
3/20 2/20 3/20 2/20 3/20
반올림하면 1 1 1 1 1이 되므로 총 감독관 5명 + 부감독관 5명 해서 10명이 된다.
여기서 주의해야 될 것은 응시자수가 1,000,000가 될 수 있는데 시험장 수가 1,000,000이 되면 int형 -21억~21억의 범위를 넘어가게 된다. 그래서 정답을 unsigned long long으로 설정해서 더해줘야만 한다.
이제 정답 코드를보자.
#include
#include using namespace std; #define MAX_N 1000001 int A[MAX_N]; int N; int B, C; int main() { cin >> N; for (int i = 0; i < N; i++) { cin >> A[i]; } cin >> B >> C; unsigned long long answer = N; for (int i = 0; i < N; i++) { int temp = A[i] - B; if (temp < 0) temp = 0; answer += ceil(((double)temp / C)); } cout << answer << endl; } 300x250
영양가 없는 삼성전자 SW 역량 테스트 후기
킹성전자 선생님에게 너무 많은 덕을 보고 있다.
서론
삼성전자 SW 역량테스트를 4/25에 치고 온 후기입니다. 지원서를 쓰면서 큰 기대를 하지 않았기에 입시 원서철에 빵꾸 예상하고 상향지원 한다는 기분으로 무선 사업부 SW 개발에 지원했는데 덜컥 서류가 붙어버렸습니다.
시험의 내용은 유출 시 채용과정에 불이익이 가해진다고 하니 인터넷에 공개된 정보 혹은 시험 외적인 것으로 주절주절 썰풀이 하는 느낌의 후기를 써봤습니다. 시험 내용에 대해서는 도움을 드릴 수 없는 점 양해 부탁드립니다.
컨디션 관리
한 줄 요약: 지방, 특히 경상도와 전라도 거주자는 시험 전 날 미리 올라가시는 것을 추천드립니다.
저는 현재 SSAFY에 입과해서 과정을 진행하고 있어 구미에 거주하고 있습니다. 수면에 민감해서 제 컨디션을 낼 수 없을 것 같아서 전 날 인근 숙소를 잡았는데 아침 7시에 기상하니 컨디션이 나쁘지 않다는게 느껴질 정도였습니다.시험 시간이 오전이었기에 당일 새벽에 기상하여 시험장에 도착한다면 어땠을까 상상하니 숙소 잡았다는 게 탁월한 선택이었다고 생각합니다. SW 역량 테스트는 면접비가 없기 때문에 경제적 부담이 있다는 게 문제입니다.
시험 준비
삼성 SW 역량테스트에 출제되는 문제 유형의 큰 틀은 BOJ 태그 기준 구현, 시뮬레이션, 백트래킹, BFS, DFS, 완전 탐색을 기반으로 합니다. SW Expert Academy에서 ‘모의 SW 역량테스트’로 검색하시거나, 백준의 삼성 A형 기출 문제, 삼성 SW 역량 테스트 기출문제 문제집을 참고하시면 되겠습니다.
숙소에서 출발하여 시험장 입장까지
코로나 시대의 방역
오프라인으로 치르는 모든 면접과 시험은 철저한 방역 수칙을 준수하여야 응시할 수 있습니다. 삼성 SW역량테스트를 응시하기 위해서는 사전 문진표 2회 작성, 입장 시 체온 체크를 해야 합니다.
주의하실 점은, 첫 사전 문진의 경우 문진표 마감 당일 오전에 메일로 안내를 하였기에 문진표를 작성하지 않아 테스트에 응시하지 못하는 불상사가 일어날 수 있으니 삼성그룹 지원자의 경우 수시로 서류 합격 여부를 확인하고 합격 화면을 꼼꼼하게 읽어 문진표 작성을 놓치지 않도록 주의해야 합니다. 그리고 체온 체크 때문에 입장이 늦어질 수 있으니 고사장 입실 시간보다 20~30분 정도 일찍 도착하시는 것이 좋습니다.
고사장 입장부터 퇴장까지
고사장에 입장하면 오리엔테이션을 진행하고 3시간 시험을 진행합니다. 널리 알려진 것 처럼 2문제를 해결하여야 합니다. 저는 키가 매우 큰 편이라 공공장소의 의자와 책상이 작습니다. 평균의 체형을 가지신 분들은 괜찮지만 덩치가 크신 분들은 불편한 환경에서도 코딩할 수 있어야 합니다. 저의 경우에는 32인치 듀얼 모니터를 사용하였기에 싱글 모니터에서 시험 응시하는 연습을 따로 했고 효과가 좋았던 것 같습니다.
거리두기를 준수하기 위해 고사장들을 어떤 기준으로 나누어 순서대로 퇴실하기에 운이 나쁘면 퇴실에만 20분이 소요될 수 있습니다. 시험 종료 이후에는 시험장 정문의 택시가 씨가 마르기에, 기차나 버스 등은 최소한 시험 종료 시간에 시내버스 소요 시간 + 배차 간격 + 50분 정도의 여유를 두고 예매하시길 추천 드립니다.
이번 SW 역량테스트 진짜 후기
2문제 모두 풀어서 제출했지만 SW Expert Academy에서 연습할 때도 테케는 다 맞지만 채점용 케이스에서 1/3씩 틀리는 경험을 많이 해서 장담할 수는 없을 것 같습니다. 기출문제로 연습할 때는 한 문제 푸는데 1시간 정도 걸렸는데 시험장에서 느끼는 압박감 때문에 3시간을 꽉꽉 채워서 사용했습니다. 난이도는 체감 10점 만점에 1번은 4, 2번은 8 정도 되는 것 같습니다.
책상과 모니터 높이가 맞지 않아 3시간 내내 구부정한 자세로 시험에 응시해서 체력적으로도 힘들었습니다. 개인적으로는 키보드도 큰 불편 중 하나였는데, 기계식 / 무접점 키보드에 손이 익숙해진 나머지 마찰력이 매우 큰 키스킨과 저가형 삼성 멤브레인 키보드로 원하는 만큼 타이핑을 하기가 힘들었습니다. 시험장에서 이런저런 요소들 때문에 원래 하던 것 만큼 하기도 힘들기 때문에 수능 시험 준비할 때 모의고사를 정규 시간보다 빠르게 풀고 반복숙달해 기계적 반응 수준으로 코테를 치르겠다는 마인드로 준비해야 겠다는 교훈을 얻었습니다.
취업 준비 하면서 면접을 단 한 번도 못 가봤는데, 이번 기회에 갔으면 좋겠습니다.
(TMT 주의) 코딩 테스트 관련 주저리-1 코테의 미래?
취업난이 심화되고 있지만 개발자의 인기는 늘고 있어 많은 CSE 비전공자들이 유입되어 취준생 풀이 불어나고 있고, 날이 갈 수록 전체 개발자 집단의 평균 알고리즘 실력은 상승하고 있습니다. 그러나 코딩테스트의 난이도는 크게 상승하는 것 같지는 않습니다. 최근 응시했던 라인, 카카오커머스, 네이버, 삼성그룹만 해도 쉬워지면 쉬워졌지 어려워 지지는 않는 것 같습니다. 앞으로는 코딩테스트가 채용 프로세스의 첫 관문으로 역할하는 대신, 다른 직군의 인적성 시험처럼 1차적인 필터링 역할 그 이상의 의미를 띄지 못할 거라고 생각하고 있습니다.
올해 라인에서 새로운 유형의 코딩테스트가 치러졌는데, Input에 맞는 Output을 내는 알고리즘 문제 해결 유형에 더하여 인턴으로 들어가서 받을 듯한 과제 수준의 개발을 알고리즘 PS 레벨로 추상화한 문제가 출제되고 있습니다. 알고리즘 문제로 평가하면 난이도는 높진 않으나 솔루션의 정확성 뿐 아니라 코드의 가독성, 확장 가능성까지 평가 항목에 들어갑니다. 1번 문제를 잘 풀어야 2번 문제를 푸는데 용이하기에, ‘넌 개발을 진짜 잘 하니?’를 평가하는 코딩 테스트에 대해 회사들이 고민하고 있는 것 같습니다.
더더욱 실무 혹은 프로젝트 경험이 중요해지지 않을까 생각합니다.
삼성 SW 역량 테스트 대비 문제 추천(A형 & 3급 신입 공채)
다른 사람이 올린 후기 정리
| 백준
삼성 소프트웨어 역량테스트 대비 문제 추천
14499 주사위 굴리기
12100 2048(Easy)
13460 째로탈출 2
13458 시험 감독
10875 뱀
2468 안전 영역
1938 통나무 옮기기
1600 말이 되고픈 원숭이
2931 가스관
1937 욕심쟁이 판다
2638 치즈
9376 탈옥
5427 불
3055 탈출
1726 로봇
2169 로봇 조종하기
1194 달이 차오른다, 가자.
2156 포도주 시식
11727 2xn 타일링 2
11055 가장 큰 증가 부분 수열
11066 파일 합치기
2602 돌다리 건너기
1022 소용돌이 예쁘게 출력하기
3020 개똥벌레
1939 중량제한
3079 입국심사
구슬 탈출 2: 브루트 포스로 해결하면 O(4^10*NM) 이지만, BFS를 이용해 O(NM) 에 해결할 수 있다.
퇴사: 브루트 포스로 O(2^N)로 해결할 수 있지만, 다이나믹 프로그래밍을 사용하면 O(N)이다.
인구 이동: 문제의 조건으로는 시간 제한 안에 푸는 방법이 존재하지 않는다. 따라서, BOJ에서는 인구 이동의 발생 횟수에 대한 조건(2000번 이하)이 추가되었다.
2017년 상반기부터 2018년 상반기는 브루트 포스의 문제가 거의 다였고, 2018년 하반기부터 시뮬레이션의 비중이 매우 크게 높아졌다.
A형 테스트의 문제를 분석해봤다.
파이프 옮기기 1은 다이나믹 프로그래밍으로도 풀 수 있다. 하지만, 문제에 방법의 수가 1,000,000보다 작거나 같다라는 조건이 있기 때문에 의도한 풀이는 브루트 포스라는 것을 볼 수 있다.
다리 만들기 2는 MST로도 풀 수 있다. 하지만, 문제의 섬의 개수 제한이 6개보다 작다는 조건 때문에 의도한 풀이가 브루트 포스임을 알 수 있다. 만약, 섬의 개수 제한이 매우 컸다면 이 문제는 MST문제이다.
A형 테스트의 문제는 브루트 포스를 기반으로 하고, 시뮬레이션이나 DFS 또는 BFS가 추가되는 형태임을 볼 수 있다.
| SWEA
실제 삼성 코테와 비슷한 환경의 사이트라고 합니다. : )
[2021 삼성전자] 인턴 SW 역량테스트 합격 후기
서류 합격 이후, 12일 만에 진행된 SW 역량 테스트
정보처리기사 실기 시험과 겹쳐서,,, 결국 실기 시험 포기하고 코딩테스트를 선택했습니다.
코딩 테스트 날짜 : 4월 25일
결과 발표 : 5월 18일
프로그래밍을 열심히 하긴 했지만, 대부분 프로젝트를 진행했었고
코딩 테스트에 대한 준비는 하나도 되어있지 않았습니다.
프로젝트 경험이 많은 것과 코딩 테스트를 잘하는 것은 별개 로 보입니다.
코딩 테스트는 유형이 한정되어 있고, 코딩 테스트만의 코딩 방법이나 스킬이 존재하기 때문에 나름의 노하우를 알고 가시는 것 이 좋다고 생각됩니다.
코테 공부하기
12일 정도 남았는데, 서류가 통과할 줄 모르고 미리 준비도 안 했습니다.
급하게 부랴부랴 코테 준비를 시작했고……
백준 사이트에 정리된 삼성 SW 역량테스트 기출문제를 모두 풀어볼 작정으로 코테 준비를 시작했습니다.
https://www.acmicpc.net/workbook/view/1152
30분도 안되어서 빨리 풀 수 있었던 문제도 있었지만 (겨우 1~2 문제 정도…)
대부분의 문제는 기본 한 시간 이상이 소요 되었고
길게는 2~3 시간이 걸렸습니다.
심지어 진짜 어려운 문제는 (대부분 시간 초과 때문에…) 그 이상이 걸려서 겨우 풀기도 했습니다.
문제 유형은 크게
1) BFS 2) DFS 3) DP 4) 시뮬레이션
이렇게 구분되는 것 같습니다.
알고리즘 개념을 잘 모르신다면, 관련 책이나 혹은 구글링을 통해 알고리즘의 기본 개념과 특징을 먼저 이해하고 문제 풀이에 들어가는 것이 도움됩니다.
개념도 모르고 맨땅에 헤딩하듯 문제풀이부터 도전했다가 아무런 노하우도 얻지 못하고, 잘못된 풀이 방법으로 몇 시간 고생하기도 합니다. 그리고 알고리즘의 적용 없이 풀었다 하더라도, 이런 식의 풀이 방법은 문제마다 달라지기 때문에 전혀 도움이 되지 않는다고 생각합니다. 꼭!! 알고리즘 기본 개념부터 공부하고 문제 푸시기를 추천드립니다.
반응형
시험장으로
그런데 결국 기출문제 절반도 풀지 못하고 코테 날짜가 다가와버렸고… (20 문제도 채 못 풀었습니다.)
어쩔 수 없이 삼성 인재개발원으로 향했습니다.
코테는 하루에 오전반 오후반이 나누어져 실행됩니다.
사업부별로 달라지는 것 같은데, 저는 CE/IM 생활가전사업부였고 오후반이었습니다.
수험표를 미리 출력해서 가져가야 하고, 신분증과 필기구 필수 지참입니다.
필기구는 문제 풀이에 사용됩니다.
삼성 인재개발원
사실 택시 타고 인재개발원 앞에 내리고부터 엄청 긴장되었습니다.
사람도 엄청 많고, 경찰까지 와있었으니 ㅜㅠ
줄을 서서 방역복을 입은 직원들에게 수험표를 보여주고, 사전 문진표를 작성한 결과를 보여주고 입장합니다.
들어가는 순간부터 여기 전부 코딩 좀 하는 친구들이 다 모였다는 생각에 더욱 긴장이 되더군요
온도 측정을 하고, 손 소독도 하고,, 방역이 너무 철저하다 못해 완벽한 느낌이었습니다.
인재개발원에 들어가서부터는 사진 촬영이 철저하게 금지되어있습니다.
인재개발원 건물 정말 좋더군요
안내에 따라 사업부별로 고사장을 안내받아 이동합니다.
고사장은 세미나실 같은 크기인데, 개인별로 1 인 1 책상이고, 공간은 너무 여유로웠습니다. 책상 사이 간격도 2m를 철저히 유지해서 사람들 신경 쓰이지도 않고 문제 풀이에 집중할 수 있는 환경이었습니다.
누구는 데스크탑을 썼다는데, 저 같은 경우는 노트북이 비치되어있었고, 마우스와 키보드는 별도로 연결되어있었습니다.
라텍스 장갑, 생수, 소독용 물티슈, 문제 풀이를 위한 종이 등이 구비되어 있었고, 라텍스 장갑은 선택적으로 착용하고, 물티슈도 원하면 닦으라고 안내해주셨습니다. 종이는 제공되는 종이만 사용해야하고, 종이는 흰색이 아닌 하늘색이었습니다. 물론 연습지에도 이름을 적어야하고, 끝나고 제출해야합니다.
1 시간 마다 퇴실할 수 있었는데,, 2시간 째에 유일하게 퇴실하신 어떤 여성분… 다 풀어서 퇴실하신건지 ㅜㅜ 대단할 따름입니다…. 화장실도 고사장당 한 명만, 감독관이랑 동행 하에 갈 수 있었습니다.
코테 시험 정보/후기
시험 시작 30분 전 부터 시험과 관련된 안내 영상을 틀어줍니다.
별도의 ip에 접속 하고, 앞에서 보여준 아이디를 이용하여 로그인합니다. 멀어서 아이디가 안 보여서 직원분께 물어보니 친절하게 하나하나 다 읽어주셨습니다.
사실 안내 영상을 보았음에도, 테스트 사이트를 이해하기 어려워 조금 헤매었습니다. 프로그래머스에서 시행하는 코테 응시 사이트랑은 또 다른 방식이었습니다.
시험 시간
총 3시간, 2 문제
사용 가능 언어
Python, Java, C/C++
사용 가능 에디터
Visual Studio, Eclipse, PyCham
저는 평소 Visual Studio Code와 Notepad++ 만 사용했기에, 시험 이전에 PyCham으로 코테를 풀어보며 연습했습니다.
에디터 별로 단축키가 다르니 미리 알아두고 가시면 좋을 것 같습니다.
내장 함수 이외 별도 외부 모듈은 절대 호출할 수 없습니다.
백준에서는 허용되던 sys 모듈도 안됩니다.
문제에 기본적으로 적혀있는 주석이 엄청 많은데, 그중 주어진 값을 입력받을 수 있게 다 적어놓아서 입력받는 부분을 따로 코딩하진 않아도 되었습니다.
시험 중 궁금한 사항이 생기면, Q&A 버튼을 통해 1 대 1 채팅으로 문의가 가능 합니다.
문제는 열어보는 순간 시간 측정 이 시작됩니다.
문제를 풀었는지에 대한 여부도 중요하지만, 동점자가 있는 경우에 얼마나 빨리 풀었는지를 알아보기 위함 같습니다. 그래서 두 문제를 동시에 열어보고 더 쉬운 문제를 풀어보겠다 라는 전략은 좋지 못한 전략으로 보입니다.
DFS, BFS를 엄청 준비해 갔는데, 정작 문제는 시뮬레이션 문제로 둘 다 나왔습니다.
첫 번째 문제 알고리즘을 30분 만에 구현하고 풀었다 싶어서 돌리니, 역시 한 번에 될 리가 없습니다.
결국 디버깅하는데 거의 1 시간을 쏟아부었습니다 ;;;
이때부터 망했구나 생각이 들었고, 불안 초조한 마음으로 혹여나 두 번째 문제가 쉽진 않을까 하고 열어보니 역시나 만만치는 않더군요.
결국 첫 번째 문제를 겨우 풀고서, 두 번째 문제를 시작할 때 사실 시간이 부족해서 알고리즘은 구현해도 못 풀겠다 싶었습니다. 그래도 후회하지 않으려고 끝까지 열심히 했고, 결국 두 번째 문제 한 80% 정도 구현을 한 상태에서 2시간 55분이 지나가고 있었고, 그대로 손 놓고 마음을 가라앉히기나 했습니다.
정각에 시험이 종료되고, 수많은 인원이 인재개발원을 빠져나가는데
1층부터 퇴실이 이루어졌고, 저는 4층에 있었기에 거의 맨 마지막에 나올 수 있었습니다.
택시를 잡으려고 노력했지만 주변에 지나가는 택시 하나 없었고, 카카오 택시도 쉽게 잡히지 않았습니다.
나중에 시험 치러 가시는 분들은… 이점 미리 알고 계시면 좋을 것 같습니다.
제가 풀었던, 2021년 상반기 SW 역량테스트 오후반 시험 문제도 친절히 백준 사이트에 올라와있습니다.
문제 자체는 그대로인데, 특이하게 변형시켰네요….
1번 문제
https://www.acmicpc.net/problem/21610
2번 문제
https://www.acmicpc.net/problem/21611
결과
한 문제 푼 것으로 겨우 합격…
2 문제 중 하나만 제대로 풀어도 합격한다는 썰이 있었는데 진짜인가 봅니다.
여러분들도 물론 2 문제 다 풀면 여유롭게 합격 기다리시면 되겠지만, 어려우시면 한 문제라도 제대로 푸는 것에 집중 하는 것이 좋을 것 같습니다 ㅎㅎ
그럼 다음 면접 후기로 찾아올게요.
반응형
키워드에 대한 정보 삼성 소프트웨어 역량 테스트 기출
다음은 Bing에서 삼성 소프트웨어 역량 테스트 기출 주제에 대한 검색 결과입니다. 필요한 경우 더 읽을 수 있습니다.
이 기사는 인터넷의 다양한 출처에서 편집되었습니다. 이 기사가 유용했기를 바랍니다. 이 기사가 유용하다고 생각되면 공유하십시오. 매우 감사합니다!
사람들이 주제에 대해 자주 검색하는 키워드 [삼성 SW 역량 테스트 기출] 스타트 택시 코딩
- 알고리즘
- 문제해결
- 코딩테스트
- coding
- na982
- livecoding
- 백준
- 삼성전자
- 삼성
- 삼성 전자
- SDS
- 삼성SDS
- 삼성 SDS
- 역량평가
- SW 역량평가
- 취업
- 스타트택시
YouTube에서 삼성 소프트웨어 역량 테스트 기출 주제의 다른 동영상 보기
주제에 대한 기사를 시청해 주셔서 감사합니다 [삼성 SW 역량 테스트 기출] 스타트 택시 코딩 | 삼성 소프트웨어 역량 테스트 기출, 이 기사가 유용하다고 생각되면 공유하십시오, 매우 감사합니다.
