알고리즘/Programmers

[Programmers]소수 찾기_자바 / 프로그래머스 연습문제(level 1)

https://programmers.co.kr/learn/courses/30/lessons/12921?language=java 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 1부터 주어진 숫자 사이이 소수의 갯수를 찾는 문제입니다. 단, 1은 소수가 아니라고 문제에서 주어졌기 때문에(실제로도 소수가 아닙니다) 반복문을 돌릴떄 2부터 돌렸습니다! class Solution { public int solution(int n) { int answer = 0; int[] numbers = ..

[Programmers]두 개 뽑아서 더하기_자바

https://programmers.co.kr/learn/courses/30/lessons/68644?language=java 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 이 문제는 1단계중에서도 난이도가 비교적 쉬운 문제였습니다. 각 경우의 수로 더한 값들을 중복되지않게 Set객체를 만들어서 담아두고 set에 담겨져 있는 값들을 배열에 옮겨담아서 정렬해주면 되는문제입니다! import java.util.*; class Solution { public int..

[Programmers]최대공약수와 최소공배수_자바

https://programmers.co.kr/learn/courses/30/lessons/12940?language=java 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 약간은 수학적 사고가 필요한 문제였습니다. 이게 왜 어려울까 싶으면서도 은근 고민을 많이 하게 되는 문제입니다. import java.util.*; class Solution { public int[] solution(int n, int m) { int[] answer = new int [2]; if(n ..

[Programmers]비밀지도_자바 - 2018 카카오 블라인드

https://programmers.co.kr/learn/courses/30/lessons/17681?language=java 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 ..

[Programmers]실패율_자바

https://programmers.co.kr/learn/courses/30/lessons/42889?language=java 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라..

[Programmers]멀쩡한 사각형_자바

https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 해당 문제는 자료구조 지식을 요구한다기 보다는 문제를 잘읽고 규칙을 찾아내는 수학문제와 더 가깝다고 볼수 있을것 같습니다. 문제를 보자마자 무슨 규칙이 있겠다 생각이 들었는데요 위의 그림을 보면 같은 모양의 멀쩡하지 않은 사각형모양이 있는걸 볼 수 있습니다. 또 우연치 않게 8과 12의 최대공약수가 4인데요. ..

[Programmers] 다트게임 - 2018 카카오 블라인드_자바

https://programmers.co.kr/learn/courses/30/lessons/17682?language=java 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr [1차] 다트 게임 문제 설명 다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까..

[Programmers_Java] 모의고사 - 완전탐색

https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 수포자 3명이 각자 문제를 찍는 방식이 다릅니다. 3명이 문제를 찍었을때 가장 많이 맞은 사람을 출력하는 문제인데 최고점자가 2명이상일때는 동시에 출력을 해주어야합니다. import java.util.*; class Solution { public int[] solution(int[] answers) { // 코드가 길어질거같아서 메소드..

[Programmers_Java] 크레인 인형뽑기 게임(2019 카카오 인턴십)

https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 이번문제는 캡쳐 말고 글로 올려드릴게요!! 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구..

[Programmers_Java] K번째 수

https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 분명 그렇게 어렵지 않은 문제인듯 한데... 참... 항상 제 로직대로 풀다보면 코드가 더러워 진단말이죠 ㅠㅠㅠㅠㅠ 그래서 어떻게 하면 깔끔하게 코드를 짤까 하다가 copyOfRange라는 메소드를 공부하게 되었습니다. import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer..