일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- priority_queue
- Sort
- 코딩스킬
- 2018
- STL
- find
- KAKAO
- 삼성SW역량테스트
- Set
- swea
- BFS
- 모의SW역량테스트
- 프로그래머스
- 브루트포스
- 레벨3
- 시뮬레이션
- dfs
- dp
- 코딩테스트
- 완전탐색
- 삼성
- 삼성SW테스트
- Map
- 레벨2
- 백트래킹
- 이런게4문제
- 문자열
- C++
- substr
- Today
- Total
목록1-2. SWEA (12)
-
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 사이트 기준 정답률 16%의 문제다. 내가 낸건 2차원/3차원 배열 이런거 사용 안하고 1차원 벡터만 사용해서 푼 답안이다. 근데 Pass는 아니고 0/50 테케통과라는데 문제의 테케와 댓글의 테케들은 모두 맞는다. 단순히 정답을 못맞춰서 0/50이 아니고 시간 초과라는데 이해가 안간다. N=10짜리 10개 돌려봤는데 10ms걸리는 것으로 봐서는 한개에 보통 1ms정도 걸리는건데 왜 안될까. ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [최종수정] 이틀이 걸린 문제다. 이 문제를 풀면서 짜증도 많이 나고 이해가 안되는 문제들을 많이 접했지만 반대로 많이 성장한 계기가 되었다. [성장] 1. 이 문제는 지역변수를 담는 스택의 메모리 초과 문제를 생각할 수 있게 해주었고, 2. 생각지 못한 2차원 벡터의 인덱싱 문제를 알게 해주었다. [성장] 1번의 경우 최대한 지역변수를 적게 쓰는 방법으로 코딩하는 것이 더욱 메모리측면에서 중요하다..
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] 번째 요소를 출력하면 된다. 아래는 소스코드...