PS/Programmers(8)
-
[2021 Dev-Matching] 행렬 테두리 회전하기
[문제 접근법] - 실제 2차원 배열에 대한 구현 능력을 물어보는 문제인거 같다. 나는 큐를 활용하여 시계방향으로 배열을 옮기는 로직을 구현 하였다. 맨위 - 오른쪽 - 맨아래 - 맨왼쪽 순으로 배열을 옮기면서 진행하였음 https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr [구현 1] 1. 2차원 행렬을 만든다 2. 위 - 오른쪽 - 아래 - 왼쪽 순으로 배열을 옮기는 과정을 거침(큐에 이전값..
2022.03.23 -
완주하지 못한 선수
https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr [알고리즘 접근 방법] 1. 해쉬 접근법(효율성 평균 41ms=0.041초) -해쉬에 먼저 참가자들을 다 넣는다 -참가자들 중에서 완주자 확인 -미완 주자 출력 //효율성 평균 41ms string solution(vector participant, vector completion) { unordered_map map; //일단 맵에 모든 참..
2022.03.23