| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 백준
- 삼성
- substr
- 프로그래머스
- Sort
- 문자열
- 삼성SW역량테스트
- 모의SW역량테스트
- priority_queue
- STL
- 코딩테스트
- 완전탐색
- 이런게4문제
- 브루트포스
- 코딩스킬
- C++
- find
- 레벨3
- Map
- 시뮬레이션
- 삼성SW테스트
- KAKAO
- swea
- 백트래킹
- BFS
- dfs
- Set
- dp
- 2018
- 레벨2
- Today
- Total
목록2020/01/21 (3)
-
삼성 SW 테스트와는 조금 다르게 카카오같은 기업은 문자열을 잘 다룰때 편하게 문제를 풀 수 있는 것 같다. C++ STL과 알고리즘 위주로 공부를 해오던 나에게는 낯선 영역이라 자주 쓰이는 함수를 여기에 정리한다. 함수는 compare, substr, find, replace, swap 에 대해 정리했으며 템플릿이 어떻게 생겼는지 위부분에 정리해두었고, 아래부터는 각 함수의 사용 예시를 들었다. 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 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 ..
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] 번째 요소를 출력하면 된다. 아래는 소스코드...