C++
-
[프로그래머스] 자물쇠와 열쇠 C++알고리즘/프로그래머스 2022. 2. 10. 17:28
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 카카오 2020 공채 1차 기출문제이다. M, N 이 최대 20이어서, 완전 탐색으로 풀어보았다. 완전 탐색을 할 시에는, 4 (열쇠 회전) * (2 * (M - 1) + N)^2 (열쇠 이동) 번 반복하게 된다. 열쇠를 90도로 회전시키고, 이동시키며 자물쇠에 들어가는지 검사한다. 2차원 배열 board를 사용해 자물쇠와, 열쇠가 모두 들어갈 수 있는 사이즈를 만들어준다. 그리고 해당 board 에 열쇠와 자..
-
[소프티어] - 교차로 C++CS기초/알고리즘 2022. 2. 7. 17:57
https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=803 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 간단한 구현 문제였다. 처음에는 최소 시간과 최대시간 + 4 만큼 for문을 돌면서 해당 시간에 차가 지나갈 수 있다면 정답배열에 시간을 담아주는 식으로 하려고 했는데, 시간이 최대 10^9 (십억) 이라서 제한시간 2초에 걸려 시간초과가 났었다. 그래서 흠 이렇게 해서는 안되겠군 이라는 생각과 함께, 차가 안들어오는 시간대는 패쓰해야겠다는 생각이 들어 해당 코드를 추가시켜 주었더니 통과했다. 전반적인 로직은 아래와 같다. 1. A, B, C, D 교차로에 들어오는 차들을 큐에 담아주었다. 나중에 정답배열을 입..
-
[프로그래머스] - 퍼즐 조각 채우기 c++알고리즘/프로그래머스 2022. 2. 4. 10:34
https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 해당 문제를 푸는 데 많은 시간이 들었다. 푸는 방식은 감이 왔지만, 알고리즘을 조금 오랜만에 풀어서 그런가..? 막상 구현을 하는..