중앙박물관

프로그래머스 연습문제 Level 1 소수찾기 내용 자체는 쉬운데 해결하다 보니 Level1에선 보기 힘든 효율성 배점도 갖고 런타임도 문제가 있어 참고할만한 사이트를 소개한다. 출처 -https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 ko.wikipedia.org 소수를 찾는 방법 중 하나인 에라토스테네스의 체를 소개 ..

JAVA/프로그래머스 코딩테스트연습 2022. 2. 15. 10:51

https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 위클리 첼린지 8주차 문제 최소직사각형 JAVA version 을 소개한다. ##문제설명 가로, 세로의 길이가 담겨있는 배열을 입력받았을 때, 자유롭게 회전하여 모든 명함을 수납할 수 있는 지갑의 넓이를 반환하는 solution 함수를 작성하는 것이 문제 ## 제한사항 명함의 갯수는 1-10,000 장 이하 0번째 열이 wight 가로길이 1번째..

JAVA/프로그래머스 코딩테스트연습 2021. 9. 30. 18:00

https://programmers.co.kr/learn/courses/30/lessons/85002?language=java 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 9월 첫째주 위클리 첼린지 6주차 문제 복서 정렬하기 JAVA version 을 소개한다. ##문제설명 복서 자신의 몸무게 값이 저장되어 있는 weighs 배열과 복서의 상대전적을 나타내는 head2head 배열을 매개변수로 주어젔을 때, 1. 전체승률이 가장 좋은 복서를 앞쪽에 print 2. 전체승률이..

JAVA/프로그래머스 코딩테스트연습 2021. 9. 7. 17:22

https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 8월 마지막주 위클리 첼린지 5주차 문제 모음사전 JAVA version 을 소개한다. ##문제설명 A, E, I, O, U 로만 구성되어져 있는 최소1글자 ~ 최대 5글자의 단어가 수록되어 있는 사전이 있다. 첫번째 단어는 A, 두번째 단어는 AA, 세번째 단어는 AAA ....... 마지막..

JAVA/프로그래머스 코딩테스트연습 2021. 9. 1. 15:39

프로그래머스 연습문제 Level 1 JAVA 문제인 핸드폰 번호 가리기를 소개하고 같이 해결해보자 ##문제설명 전화번호가 주어졌을 때, 전화번호 뒷자리 4개를 제외한 모든 수를 *로 바꿔주는 알고리즘을 요구한다. ex) 01012345678 -> *******5678 로 변환 제한조건의 s는 길이 4이상 20이하인 문자열이라 되어있는데, 아마 s는 phone_number를 의미하는 것 같다. 크게 신경 안써도 되는 제한조건인 것 같다. ##초기코드 String 형 phone_number에 변환되어질 번호가 저장되어 매개변수로 전달되면 뒷자리 4자리만 남기고 *처리하여 answer 변수에 저장하여 return 한다. ##알고리즘 3번 line 에서 len 변수에 phone_number의 길이를 우선 저장하..

JAVA/프로그래머스 코딩테스트연습 2021. 8. 26. 16:50

오늘은 String 형을 char array로 변환하는 String클래스의 toCharArray() 메서드를 소개하려고 한다. 따라서, 역으로 char array를 String 형으로 변환하는 많은 방법 중 하나도 소개하려고 한다. java.lang.String 클래스의 + toCharArray() : char[] 위 메서드는 스트링열의 character 하나하나 char[] 배열의 넣는다. String 클래스의 메소드이기 때문에 String형의 variable에 variable.toCharArray() 방식으로 사용할 수 있다. 직관적으로 알 수 있게 예제를 보면, String 형 str 에 Hello Java를 넣고 charStr[] 배열에 str에 있는 Hello Java 문자열을 한개의 char씩..

JAVA/JAVA Class & Method 2021. 8. 26. 16:01

https://programmers.co.kr/learn/courses/30/lessons/12950?language=java 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr 오늘의 풀이할 문제 행렬의 덧셈입니다. ##문제설명 행렬의 덧셈 연산을 만드는 알고리즘을 구현하면 된다. 두 행렬의 덧셈연산은 같은 행과 열 자리가 서로 덧셈 연산하는 것과 같다. ## 초기 코드 매개변수로 int형 2차배열 arr1, arr2가 주어지면 arr1 과 arr2가 덧셈연산된 answer[][]..

JAVA/프로그래머스 코딩테스트연습 2021. 8. 26. 14:05

프로그래머스 연습문제 JAVA LEVEL 1 난이도 - x만큼 간격이 있는 n개의 숫자 풀이 문제 : https://programmers.co.kr/learn/courses/30/lessons/12954 ##문제설명 설명은 위와 같다. - 정수 x = 자연수 n 초기값 x가 주어지고 x씩 증가하는 숫자 n개를 지니는 리턴 메소드 작성이다. 리턴 변수에는 {x, 2x, 3x , ...., nx} 가 저장되어 리턴 해주면 된다. ##초기선언 soulutn 메소드에는 int 형 x (정수) / int 형 n (자연수)가 매개변수로 주어지고 long 형 배열 변수를 return 한다. 문제 설명의 제한 조건을 다시 보면, JAVA에서 int형은 4byte, long형은 8byte이다 int형의 표현 범위는 2^..

JAVA/프로그래머스 코딩테스트연습 2021. 8. 25. 12:45