일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 레벨3
- substr
- BFS
- 코딩스킬
- 2018
- 프로그래머스
- 모의SW역량테스트
- 브루트포스
- dp
- Set
- find
- 백준
- Sort
- STL
- 레벨2
- 완전탐색
- Map
- swea
- KAKAO
- dfs
- 삼성SW테스트
- C++
- 삼성SW역량테스트
- 삼성
- 코딩테스트
- priority_queue
- 문자열
- 시뮬레이션
- 이런게4문제
- 백트래킹
- Today
- Total
목록시뮬레이션 (27)
-
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 모의역량테스트 문제다. 이 문제는 기존 기출문제였던 백준 14891번(https://cpp-dev.tistory.com/31?category=852516)과 동일한 문제다. 다시금 연습한다는 자세로 풀어보았다. 역시 높은 정답률답게 한번에 Pass. 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 3..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SWEA 모의 SW역량 테스트 문제다. 이 문제는 삼성 SW역량 테스트 기출문제 https://cpp-dev.tistory.com/53 와 동일한 문제다. 이번에는 C언어로 짜보았다. 주어진 테스트 케이스에 대한 정답은 #1 7 #2 4 #3 11 #4 11 #5 15 #6 4 #7 4 #8 1 #9 5 #10 8 였다. 그래서 코드 작성하고 테스트 케이스에 대해 돌려 결과를 확인했더니 아래와..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 시뮬레이션 문제다. 두 유저가 돌아다니는 경로가 주어졌을 때 시뮬레이션 결과 얻을 수 있는 최대 충전량을 구하는 문제다. 단순 시뮬레이션으로 브루트포스로 구현해도 Pass가 된다. 아래는 C언어 기반 정답코드. 다음주 목요일 (2020.1.30) 현대모비스 SW테스트에서 3문제중 1문제는 꼭 C로 풀어야한다고 해서 C 연습할겸 C로 짜봤다. 확실히 C++ STL이 편한걸 느꼈다. 1 2 3..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SWEA의 모의 역량문제 5653번 '줄기세포 배양'문제다. 꽤 오랜시간 헤맸던 문제인데 그 이유는 지나치게 loop를 돌아 시간초과가 떴기 때문이다. 결과적으로 벡터에 새로 생겨나는 세포들의 정보를 저장해두고, 중복해서 생성될 시 vector를 순회해서 동일 위치에 생명력이 더 낮은 세포가 존재한다면 그것을 지우고 (vector.erase(vector.begin()+idx)) 새롭게 추가해주..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 두 번째 SWEA 모의 SW역량테스트 문제다. 이 문제는 1) 벽돌을 놓는 위치에 대한 모든 순열 고려 (브루트포스) 2) BFS + DFS 완전 탐색 3) 중력에 의해 공의 위치를 조정하는 부분 으로 크게 3개의 모듈로 이루어진 솔루션으로 풀 수 있는 문제다. 꽤나 복잡할 수 있지만 규칙에 맞게 하나하나 단계별로 구현해주면 된다. 먼저 각 테스트케이스별로 크기와 개수를 입력받아 벡터를 적절한 크기..
https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 5658번 모의기출문제다. 면이 4개인 정사각형에 숫자들이 적혀있고 이들이 회전하면서 생성가능한 숫자들의 조합을 확인해 요구조건에 맞는 답을 출력하는 문제다. 유형은 시뮬레이션. 특별한 규칙이라고할 건 없지만 temp와 상자정보를 유지하면서 돌려준 뒤 각 면에 있는 문자로 된 숫자들을 넣어두고 다 돌리면 내림 차순으로 정렬해서 [K-1] 번째 요소를 출력하면 된다. 아래는 소스코드...
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 삼성 SW테스트 마지막 기출문제 업로드다. (유형: 시뮬레이션) 이문제를 끝으로 총 28문제의 삼성SW기출문제 업로드가 끝난다. 이제는 SWEA 문제들을 업로드할 예정. 경사로를 놓을 수 있는 1. 조건(경사로 설치여부, 높이 차)과 2. 범위(경사로 길이와 지도의 크기)를 잘 따져 시뮬레이션을 구현하면 된다. 아래는 전체 소스코드 (C++, 0ms/2초) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15..