곽로그

문제 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr check 쉬운문제를 쉽게 풀지못한다 이 문제를 처음에는 자리수를 구하고, N이 그 자리수에서 몇번째 수인지를 구한 다음, 모든 경우의 수를 구해서 해당 번째를 구하려고 했다. 왜 이렇게 복잡하게 생각했냐하면, 진법을 생각하지 못했기 때문 진법! 10진수를 2진수로, 3진수로 변환할 때를 생각해보면, 위 문제는 3진법 012 대신 412가 온거다 0과 0이 아닌 수 진법에서 0의 의미는 자리수가 하나 증가하는 것을 의미한다. 위 문제에서는 0 대신 4가 왔기때문에 윗자리수의 증가가 1번 늦게 시작한다. 즉 012의 3진법의 경우..

문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 문제 풀이 문제에서 빠트리기 쉬운조건이 "h번 이상 인용된 논문이 h편 이상" 이라는 조건이다. 이 조건만 빠트리지 않고 풀면 쉽게 풀수 있다. h를 0부터 인용된논문의 최대수까지 순회하면서 h번 이상 인용된 논문의 count를 구하고, 이 count가 h보다 크면 hArray에 추가를 한다. import java.util...

programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr class Solution { public int[] solution(int brown, int yellow) { int[] answer = {}; answer = new int[2]; for(int num=1;num

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr import java.util.ArrayList; import java.util.Collections; class Solution { public int[] solution(int[] answers) { int[] answer = new int[3]; int[] oneOriginal = {1, 2, 3, 4, 5}; int[] twoOriginal = {2, 1, 2, ..

package programmers.level1; import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class TestExam { public static void main(String[] args) { int[] answer= {1,3,2,4,2}; int numberOne=0; int numberTwo=0; int numberThree=0; int[] arrayThree= {3,3,1,1,2,2,4,4,5,5}; for(int i=0;i

import java.util.ArrayList; import java.util.Arrays; class Solution { public int[] solution(int[] arr, int divisor) { ArrayList tempAnswer=new ArrayList(); //나누어떨어지는지 확인 for(int i=0;i

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 | 프로그래머스 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int numberOfRows=commands.length; int[] answer=new int[numberOfRows]; int indexOfAnswer=0; for(int i=0;i

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 | 프로그래머스 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. programmers.co.kr class Solution { public String solution(..