알고리즘/Programmers

[Programmers_Java] 2016

https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 저의 네이버 블로그에 달력 코드가 있는데 사실 그거를 안보고 머리로만 짜려면 한세월 걸릴거거든요~~ 근데 이문제는 더 간단한 조건들로 이루어져있어서 쉽게 풀었어요!! 대신 코드는 조금 안예쁠수도?... class Solution { public String solution(int a, int b) { String answe..

[Programmers_Java] 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862?language=java 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제에서 n은 학생의 수를 의미합니다. lost배열은 체육복을 잃어버린 학생들의 배열을 나타내며 reserve는 여벌의 체육복을 가지고 있는 학생들입니다. 여벌의 체육복은 앞사람 뒷사람에게만 빌려줄수 있고 체육복을 가장 많이 입을수 있는 경우의 수를 구하는 문제입니다. 해당 문제에서 히든테스트케이스 통과가 안되는게 있어 상당히 애먹었습니다..

[Programmers_Java] 숫자 문자열과 영단어 - 2021 카카오 채용 연계형 인턴십

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 이 문제는 최근 생긴 문제인데요! 제 생에서 처음으로 코딩테스트를 봤을때 나왔던 문제입니다! 벌써 프로그래머스에 올라왔네요~~ 카카오 인턴십 코테 기회가 누구에게나 주어지길래 경험삼아 신척해서 코딩테스트를 본적이 있는데요! 1번문제가 생각보다 쉬워서 내가 공부를 열심히 했나?? 문제가 원래 쉬운건가?? 하는 생각이 들기도 했었지만... 2번부터 멘탈 ..

[Programmers_Java] 로또의 최고 순위와 최저 순위

https://programmers.co.kr/learn/courses/30/lessons/77484 로또 코드는 지겹도록 짜봤었습니다! 그래서 이것도 그런 문제인줄알고 봤더니... 단순한 로또 문제가 아니라 해당 번호로 나올수 있는 최고 순위와 최저 순위를 구하는 문제였더라구요... 진짜 5분이면 다 풀 줄 알았는데 생각보다 고민을 조금 했습니다! import java.util.Arrays; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int count = 0; int min = 0; int max = 0; for(int i = 0; i < lottos.length; i++) { for(int j = 0; j < win_..

[Programmers_Java] 폰켓몬

처음에 이 문제를 봤을때 문제 자체가 이해가 잘 안갔어요 ㅠㅠ 근데 문제를 계속읽다 보니 또 이해가 갔는데요! 이해를 하고 보면 되게 간단합니다... 포켓몬을 고를건데 위의 예시에서는 2마리의 포켓몬을 선택할수 있습니다. 선택과정에서 [3, 3]의 포켓몬을 고르면 1가지 종류의 포켓몬만 가지게 되고 이 외에는 2마리의 포켓몬을 선택하게 됩니다. 따라서 2를 리턴합니다. 쉽죠? 3가지 테스트케이스가 주어졌습니다! import java.util.HashSet; import java.util.Set; class Solution { public int solution(int[] nums) { int answer = nums.length / 2; Set set = new HashSet(); for (int i =..

[Programmers_Java] 키패드누르기(카카오 인턴십)

문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 1레벨 문제가 맞나요?? 저는 왜 어렵게 느껴졌죠?? 사실 어렵다기 보다는 생각을 코드로 옮기는게 아직 익숙하지가 않습니다 ㅠㅠ 연습을 더 많이 해야겠어요... 우선 저는 이 문제를 푸는데 2시간정도 걸렸는데요... 이게 실제 코테였으면 바로 탈락이었죠 ㅠㅠ 우선 제가 짠 코드 먼저 볼까요?? class Solution { public String solution(int[] numbers, String hand) { String answer = ""; int LHand = 10; int RHand = 12; for (int i = 0; i < numbers.length; i++) { if (numbers[i] == 1 || ..

[Programmers_Java] 완주하지 못한 선수

이 문제는 완주하지 못한 선수는 단 한명이라는 가정이 있어서 난이도가 조금더 쉬워집니다. 동명이이 있을경우만 생각해서 조금 주의하면 될듯합니다. class Solution { public String solution(String[] participant, String[] completion) { for(int i = 0; i < participant.length; i++) { for(int j = 0; j < completion.length; j++) { if(participant[i].equals(completion[j])) { participant[i] = ""; completion[j] = ""; break; } } } String tmp = null; for(int i = 0; i < partic..