개발개발

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/81301?language=java 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2. 풀이 특정 문자열을 원하는 문자열로 치환해주는 replaceAll 함수를 사용한다. public String replace(CharSequence target, CharSequence replacement) public String replaceAll(String regex, String replacement)..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43163?language=java 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 2. 풀이 가장 짧은 변환 과정을 찾으므로 BFS를 사용해 풀이한다. 두 개의 단어가 주어졌을 때, 하나의 단어를 다른 단어로 변환할 수 있는지(다른 알파벳의 갯수가 1개인지)를 판별하는 함수 isChangeOk()를 구현한다. 처음 시작하는 단어인 begin와 단어 후보들(words..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42895?language=java 코딩테스트 연습 - N으로 표현 programmers.co.kr 2. 풀이 재귀함수를 이용한 DP를 통해 풀이한다. 재귀함수의 매개변수로 지금까지 쓰인 숫자의 수, 현재까지의 계산 결과를 넣는다. for문을 통해 숫자의 갯수를 가능한 범위까지 늘려가며 +,-,/,* 연산을 한다. 최솟값이 8보다 크면 -을 return 한다. 3. 코드 class Solution { int answer = 9; public void dp(int N, int number, int count, int currentNumber){ if(count > 8) { return; } if(curre..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1829?language=java 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 2. 풀이 picture을 돌아다니면서, 방문하지 않은 색깔 영역(picture[i][j] != 0)이 나오면 DFS로 해당 색깔의 영역 크기를 구한다. 영역의 크기를 구할 때마다, 크기를 비교해 그 중 가장 큰 값을 구한다. 3. 코드 import java.util.*; class Solution { // 현재 위치(r,c)가 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17677?language=java 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2. 풀이 문자열1과 문자열2의 다중집합을 구한다. 다중집합 1과 다중집합 2의 교집합을 구한다. 다중집합 1과 다중집합 2의 원소가 겹치면, 다중집합 2에서 원소를 삭제하고 교집합에 추가한다. 다중집합 1의 원소는 모두 합집합에 추가한다. 다중집합 1과 다중집합 2의 합집합을 구한다. 다중집합 2의 남은..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60058?language=java# 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 2. 풀이 재귀적으로 과정을 반복해야하므로, 과정 자체를 별도의 함수(solve)에서 수행한다. 균형 잡힌 문자열을 확인하는 함수인 isBalanced, 올바른 문자열을 확인하는 함수인 isRight를 구현한다. 나머지는 문제의 조건에 맞게 구현한다. 3. 코드 import java.util.*; class Solution {..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17679?language=java 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2. 풀이 한번 블록을 POP하는 과정을 구하고, 더이상 POP되는 블록이 없을때까지 그 과정을 반복한다. 이를 위해 3가지 함수르 나눠서 일을 처리한다. checkBlock(): 지울 블록을 선택해 체크하고 삭제 표시를 한다. 삭제할 블록이 겹칠수 있으므로, 체크를 전부 다 한후에 삭제 표시를 한다. ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17680?language=java = cacheSize){ cache.remove(0); } answer += 5; } cache.add(city); } return answer; } }

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17684?language=java# 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 2. 코드 import java.util.*; class Solution { // 알파벳 사전 초기화 public static void initDic(HashMap hm){ for(int i = 0; i < 26; i++){ hm.put(Character.toString('A' + i), i+1); } } public int[] solution(S..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17687?language=java 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2. 풀이 구해야할 숫자의 번호까지 진법에 맞게 변환해 저장한 후, 튜브에 해당하는 순서(p)에 맞는 값만을 더해 값을 구한다 3. 코드 class Solution { public String solution(int n, int t, int m, int p) { String str = "0"; int cnt =..