본문 바로가기

프로그래머스75

프로그래머스 헤비 유저가 소유한 장소 문제 URL :https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 문제 접근법 : 같은 테이블을 조인하기때문에 self join을 해야합니다. 이중쿼리문을 작성하고 해당조건이 host_id가 1개보다 큰것만 찾으면 되는 문제입니다. -- 코드를 입력하세요 select p.id,p.name,p.host_id from places p, (select p2.host_id.. 2021. 7. 7.
프로그래머스 다단계 칫솔 판매 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 문제 접근법 : 그림화살표 엉성해서 죄송합니다. 루트로 올라가는 단방향 트리라고 생각하시면 쉽습니다. 해당지점에서 올라가서 루트까지 올라가면서 그가격의 10프로씩 줄여나가는 겁니다 가격이 0이면 더이상 올라갈 필요없고 루트라면 빠져나오면 되기때문에 어렵지 않은문제입니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14.. 2021. 7. 7.
프로그래머스 행렬 테두리 회전하기 문제 URL : 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 문제 접근법 : 문제 자체가 y1,x1, y2,x2 좌표를 모서리부분에 해당하는 부분만 회전시키면 되기때문에 4개의 반복문이 필요합니다. 이것만보면 시간복잡도가 4n 이 나올테지만 저는 2차원 배열 자체를 복사한다음 회전시켰기에 무조건 회전할때마다 n^2이 나오지만 이렇게 하는게 코드를 더 간결하게 짜기 편해집니다. querie.. 2021. 7. 7.
프로그래머스 로또의 최고 순위와 최저 순위 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 접근법 : 로또번호가 1~45까지 밖에없으니 로또번호에 방문 처리해주면됩니다. 그런후 최대 맞힌번호의 개수를 맞힌건 카운트하고 0은 무조건 맞게해주고 최소 맞힌번호는 개수를 맞힌건 카운트하고 0은 틀렸다고 해주면 끝나는 문제입니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 1.. 2021. 7. 7.

티스토리툴바