Problem Solving

    [프로그래머스] 행렬 테두리 회전하기

    코딩테스트 연습 - 행렬 테두리 회전하기 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 문제 해설 행렬을 회전 시키는 문제들은 다양하다. 행렬 곱셈을 통한 회전, 규칙을 통한 회전, 단순 구현을 통한 회전 등이 있기에 문제 상황과 시간복잡도에 따라 적절한 풀이를 선택할 필요가 있다. 하지만 이 문제는 일반적이지 않게 행렬 테두리만 회전시킨다. 또한 $2

    [프로그래머스] 로또의 최고 순위와 최저 순위

    코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 해설 민우의 동생이 로또 번호를 지워버렸다. 로또 당첨 번호와 비교해서 민우가 받을 수 있는 최고 순위와 최저 순위를 구해주자. (달력 찢던 문제들이 떠오른다) 단순한 그리디 문제로, 최고 순위는 지워진 로또 번호가 당첨 번호와 모두 일치할 때이고 최저 순위는 하나도 일치하지 않을 때이다. 단, 주의할 부분은 "0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다." 이다. 따라서 win_num..