전체 글
-
[프로그래머스] 프린터 파이썬(Python) 노가다로 풀기알고리즘(algorithm) 2021. 6. 29. 01:23
[프로그래머스] 파이썬(Python) 문제 https://programmers.co.kr/learn/courses/30/lessons/42587?language=python3 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 풀이 해설 처음에 나온 인덱스와 값을 배열로서 정리를 다시 해주었다. 그리고 while 루프문 시작 우선 배열을 여러개 이어 붙혔다는 느낌으로 n에 2를 곱하였다. 거기 안에서의 최대값을 max2라고 저장을 하고, m에 append하고 idx를 알고있기에 삭제하였다. 그리고 삭제한 배열의 id..
-
[프로그래머스] 로또의 최고순위와 최저 순위 파이썬(Python)알고리즘(algorithm) 2021. 6. 19. 13:55
문제 https://programmers.co.kr/learn/courses/30/lessons/77484?language=python3 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 해설 zero는 맞힐수도 틀릴수도 있는 갯수 rates에서는 다 틀려도 6등이여서 index[0] = 6으로 해놓았다.
-
[프로그래머스] 자바스크립트(Javascript) 정수 제곱근 판별알고리즘(algorithm) 2021. 5. 7. 16:14
문제 programmers.co.kr/learn/courses/30/lessons/12934?language=javascript 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 풀이 Number % 1 == 0 or Number % 1 ===0 을 사용해서 정수인지 아닌지 판별한다.
-
[프로그래머스] 자바스크립트(Javascript) 로또의 최고 순위와 최저 순위알고리즘(algorithm) 2021. 5. 7. 15:42
[프로그래머스] 자바스크립트(Javascript) 로또의 최고 순위와 최저 순위 문제 programmers.co.kr/learn/courses/30/lessons/77484?language=javascript 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 갯수를 더해서는 순위를 구할수 없음 rank라는 순위에 인덱스를 정해주고 지정해줘야함
-
[프로그래머스] 자바스크립트(javascript) K번째수알고리즘(algorithm) 2021. 5. 6. 14:50
programmers.co.kr/learn/courses/30/lessons/42748?language=javascript 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 자바스크립트에서 sort()는 문자열비교이다. 그래서 숫자 오르, 내림차순을 정하기 위해선 function(a,b){return a-b} or function(a,b){return b-a } 를 통해 함수를 지정해줘야한다
-
[프로그래머스] 다음 큰 숫자 파이썬(Python)알고리즘(algorithm) 2021. 4. 23. 14:21
programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 풀이 이진법으로 바꾸면 ex) 0b1010101 이러한 형태가 된다. 여기서 [2:]를 하면 숫자부분만 나오게 되고 여기서 n보다 큰 숫자 중 1의 갯수만 같으면 되기에 while문을 돌려준다. else는 뭐 쓸거 없어서 썻다.