🔗 문제 링크 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 📖 풀이 과정 - 조건에 충족하게 구현하는 문제입니다.(카카오 기출 문제입니다.) - 조건을 보시면 조건 1부터 4는 문자열이 있을 때의 조건입니다. 조건 5부터는 문자열이 없을 경우를 대비한 것이구요. - 그러므로 저는 조건 1 이전에 문자열이 있을 경우라는 조건문을 추가했습니다. - 조건 1 - 소문자로 치환하는 부분이기에 toLowerCase() 메소드를 사용하면 됩니다. - 조건 2 - "~~를 제외한 모든 문자를 제거한다" 이지만 ..
🔗 문제 링크 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 📖 풀이 과정 - 배열을 순회하며, 해당값이 몇을 반환해야 하는지 구하는 구현문제입니다. - 최고 등수는 0이 다 맞는 경우, 최저 등수는 0이 하나도 안맞는 경우 즉 0이 아닌 숫자들이 win_nums 배열과 일치할 때입니다. - 그렇기에 2중 for문으로 돌면서 값을 비교 및 0인 경우의 수를 각각 변수에 계산해주면 됩니다. - 몇 등인지 구하는 getRank(int win)메소드에서는 switch..
🔗 문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 📖 풀이 과정 - 완전탐색 유형의 문제입니다. - 풀이는 두가지로 나뉘어집니다. - 첫째, 소수 판별 - 둘째, 완전탐색을 통한 문자열 -> 숫자 만들기 - 소수 판별은 다른 문제와 유사하게 풀었으며 효율성 관련한 이슈가 없어서 패스하겠습니다! - 문자열에서 완전탐색을 통해 새로운 숫자를 만들어야 합니다. - 그러므로 저는 재귀를 이용하여 str이라는 변수에 문자열을 새로 만든 문자열을 담았습니다. - 마지막에 substring으로 ..
🔗 문제 링크 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 📖 풀이 과정 단순히 숫자를 확인하며 소수인지 판단하는 문제입니다. 아마 어렵지 않게 푸실 수 있을거라고 생각합니다. 💻 코드 class Solution { public int solution(int n) { int answer = 0; for(int i = 2; i < n; i++){ if(n % i == 1){ answer = i; break; } } return answer; } }
🔗 문제 링크 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. programmers.co.kr 📖 풀이 과정 - 단순한 구현문제입니다. - visited 배열을 이용하여 방문하지 않은 값을 확인합니다. - 방문하지 않았다면, 값을 계산합니다. 💻 코드 import java.util.*; class Solution { public int solution(int[] numbers) { int answer = 0; boolean[] visited = new boolean[10]; for(int i ..
🔗 문제 링크 코딩테스트 연습 - 방문 길이 programmers.co.kr 📖 풀이 과정 - 그래프 관련 유형의 구현 문제입니다. - 먼저, 단순히 문제를 풀려고만 하다보니 중복되는 부분도 많고, 깔끔하지 않습니다. 그렇기에 흐름?만 보시면 충분할 것 같습니다. - 중복되지 않고 방문한 곳의 최대 길이를 찾아야 합니다. - visited 배열은 4차원으로 만들어 현재 위치의 (x,y)와 이동해야할 곳의 (x,y)에 대해서 구분 지을 수 있도록 했습니다. - switch문을 통해 입력받는 알파벳에따라 각 해당하는 명령문을 수행하도록 했습니다. - 중복되는 부분이 여기서 발생하는데 해당 부분의 마지막에 중복을 없애도록 작성할 수 있을 것 같습니다. - isIn()메소드를 통해 범위 내부에 있는지 확인합니다..
