관리 메뉴

KoreanFoodie's Study

SW 역량테스트 - 기출문제 목록 및 핵심 유형들 총정리!! (문제 풀이/해답/코드 : C++ / JAVA) 본문

Data Structures, Algorithm/SW 역량테스트

SW 역량테스트 - 기출문제 목록 및 핵심 유형들 총정리!! (문제 풀이/해답/코드 : C++ / JAVA)

hashnut 2020. 10. 16. 17:54


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 역량테스트 준비 - 백준 알고리즘 문제

0 Comments
댓글쓰기 폼