목록2021 Dev-Matching (3)
어흥
문제 링크: programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 1. 주의할 점 - Map을 통해 String과 Int를 연관시킨다 - 조건에 알맞게 구현한다 2. 구현 - Map m에 사람과 번호를 매칭시킨다 - Map을 통해 각 사람을 등록시킨 사람 Par을 설정한다 - Seller 벡터를 통해 판매원이 전달된 수익을 Money에 할당하고, Cur을 통해 현재 사람을 가리킨다. Cur이 0보다 클때까지 While문을 ..
문제 링크: 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. 주의할 점 - 배열을 시계방향으로 한칸씩만 민다 - 매 쿼리마다 최소값을 초기화하고 시작한다 2. 구현 - Arr[][] 배열에 알맞은 숫자들을 미리 할당한다 - Comp() 함수를 통해 최소값을 갱신한다 - 쿼리마다 Mini값을 초기화 시켜준다 - (y1,x1)의 좌표를 Temp에 저장시키고, 중앙을 기준으로 좌하우상 기준으로 한칸씩 민다..
문제 링크: programmers.co.kr/learn/courses/30/lessons/77484?language=cpp 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 1. 주의할 점 - 1개 or 0개 번호 일치시 6등 2. 구현 - Number[] 배열을 통해 로또에서 불린 번호들을 True로 저장한다 - Match와 Zero 변수를 통해 6개의 번호중에서 당첨 번호와 같은 수, 0인 수를 구한다 - Ranking[] 배열을 통해 Ranking[Match+..