본문 바로가기

Coding Test4

[프로그래머스] 나머지 한점(알고리즘) - Java 문제 https://school.programmers.co.kr/learn/courses/18/lessons/1878?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 및 이해 1. 직사각형을 만들어야 한다. 2. 직사각형에 필요한 점4개중 3개의 좌표값이 주어진다. 3. 나머지 한점의 좌표를 Return 한다. (좌표는 [x축, y축] 순서로 Return 해야 한다.) - 해당 문제는 코딩의 능력 보다는 이해하는 것이 가장 중요하다고 느꼈다. 좌표 3개가 주어지기 때문에 그 점을 활용 하면 된다. 소거법을 사용하여 해결 .. 2022. 12. 12.
[프로그래머스] 최대공약수와 최대공배수(Lv1) - Java 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 1. 두 수 n,m 을 입력 받는다. 2. 두수의 최대 공약수, 최소 공배수를 구한다. 3. 배열의 [0] 인덱스에는 최대 공약수, [1]인덱스에는 최소 공배수를 넣어서 Return. 문제 자체는 최대공약수, 최소공배수를 구하는 방법만 알면 구할 수 있다. 만약 구하는 방법을 모른다거나, 코드로 구현하는 법을 모른다면 아래의 링크에서 개념을 확인하자! https://lucas-ow.. 2022. 12. 11.
[프로그래머스] 명예의전당(Lv1) - Java 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 & 이해 1. 매일 한명의 가수가 노래를 부르고 점수를 받는다. 2. 명예의 전당에는 k 만큼 리스트업 된다. 3. k 이후 부터는 k 번째 가수보다 점수가 높다면 -> k번째 가수는 리스트 삭제. 그리고 점수 순서로 list up 4. 매일 최하위 점수를 발표한다. -> 배열로 발표점수를 return.(해답.) - 처음 풀이를 진행 했을때는 ArrayList를 통해서 k 만큼의.. 2022. 12. 8.
[프로그래머스] 문자열나누기(Lv1) - Java 문제 https://school.programmers.co.kr/learn/courses/30/lessons/140108 문제 분석 & 이해 해당 문제는 문제 설명그대로 진행하면 되는걸로 이해했다. - 주어진 문자열 s 를 단어 하나씩 이동해가며 다음 문자와 비교. - 문자와 그다음 문자가 같다면 '같은글자' +1 - 문자와 비교할 문자가 다르다면? '다른글자' +1 - 같은글자와 다른글자가 같다면 문자열을 분리한다. -> 결과에 +1 해준다고 생각하면 된다. 지난 문자열은 비교할 필요가 없기 때문이다! (예외 케이스!) 위의 분석처럼 진행 한다면,,, 실행은 되지만 예외가 있기 때문에 실행 결과가 다르게 나온다. 1. 더이상 비교가 불가하다면 결과에 +1 ---> (분리된후 문자열이 존재하기 때문.) .. 2022. 12. 7.