본문 바로가기
728x90

자바

문제 풀이/Programmers 2022. 3. 15. [프로그래머스] 이진 변환 반복하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr [풀이] 1. 문자열이 1이 될 때까지 변환작업을 반복한다. 2. s에서 0을 제거해줘야 하므로 charAt()을 사용해 각 부분이 0인지 체크하고 0이면 0 카운트를 증가시켜준다. 3. 0이 아닌 문자들은 따로 뽑아서 저장해준다. 4. 3. 에서 만들어진 문자열의 길이를 구한다. 5. 4. 에서 구해진 길이를 Integer.toBinaryString()을 사용해 2진수로 변환해준다. 6. 변환 작업 횟수를 증가시켜주고 위 과정을 반복한다. 8. 각 결과를 넣고 출력해준다. [접근] 1. 문제에서 주어진 순서대로 반복시키면 되겠다고 생각하고 문제를 해결하였다. [코드] class Sol..
문제 풀이/Programmers 2022. 3. 14. [프로그래머스] 두 개 뽑아서 더하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr [풀이] 1. 중복처리를 위해 ArrayList를 만들어준다. 2. 2중 for문을 통한 반복으로 두 수의 합을 구해준다. 3. 2. 에서 구해진 합이 contains()를 사용해 1. 에서 만든 ArrayList에 포함이 되어있는지 체크하고 없다면 넣어준다. 4. list에 담겨 있는 값들을 answer 배열에 담아준다. 5. 결과는 오름차순 정렬이 되어야 하므로 ..
문제 풀이/Programmers 2022. 3. 13. [프로그래머스] 삼각 달팽이 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr [풀이] 1. 값을 입력시켜줄 2차원 배열을 생성한다. 2. 숫자가 적히는 방법은 총 3가지이다. 2-1. 아래 방향 2-2. 오른쪽 방향 2-3. 위 방향 3. 2. 에서 숫자가 적히기 위한 방법은 아래와 같다. 3-1. 행 증가 3-2. 열 증가 3-3. 행, 열 감소 4. 방향을 바꾸는 횟수는 n과 일치하기 때문에 n만큼 반복을 한다. 5. 조건에 맞춰 아래, 왼쪽, 위 3가지 방향으로 바꿔주고, 값을 올려가며 숫자..
문제 풀이/Programmers 2022. 3. 11. [프로그래머스] 신규 아이디 추천 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [풀이] 1. toLowerCase()를 사용해 문자열을 소문자로 만들어준다. 2. 입력된 값에서 필요한 결과만을 구해야 하므로 새로운 빈 문자열을 만들어준다. 3. 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거해줘야 하므로 앞의 조건에 해당하는 경우에만 2. 에서 만든 빈 문자열에 추가해준다. 4. 마침표가 2번 이상 연속된 부분을 하나의 마침표로 치환해야 하는데 ..
문제 풀이/Programmers 2022. 3. 10. [프로그래머스] 문자열 압축 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr [풀이] 1. 문자열의 절반까지 반복문을 돌린다. 2. substring을 사용해 압축시킬 문자열을 구해준다. 3. 압축시킨 문자열을 사용해 이후에 문자열과 비교를 한다. 4. 3. 에서 비교를 하여 같다면 횟수를 증가시킨다. 5. 3. 에서 비교를 하여 다르다면 아래 내용을 실행한다. 6. 패턴의 사용 횟수가 1이라면 압축을 못 시킨 것이므로 넘어가고 아니라면 사용 횟수를 입력해준다. 7. 현재 패턴을 입..
문제 풀이/Programmers 2022. 3. 9. [프로그래머스] 최댓값과 최솟값 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr [풀이] 1. 입력된 문자열을 공백(" ") 기준으로 split() 해서 배열에 담아준다. 2. 1에서 배열에 담긴 값들을 Integer.parseInt()를 사용해 숫자로 변경하여 숫자 배열에 담아준다. 3. 2에서 만들어진 숫자 배열을 Arrays.sort()를 사용해 정렬시켜준다. 4. 최솟값과 최대값을 구해 결과를 출력해준다. [접근] 1. 문자열로 값이 입력이 되는데 공백을 기준..
문제 풀이/Programmers 2022. 3. 8. [프로그래머스] 네트워크 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [풀이] 1. 방문 체크를 위해 visited 배열을 생성한다. 2. 방문하지 않은 곳일 경우에 dfs탐색을 한다. 3. dfs에서 방문을 하였다고 visited에 해당하는 곳을 true로 만들어준다. 4. 방문하지 않았고, 네트워크가 연결된 곳이라면 dfs탐색을 추가로 진행한다. 5. dfs 탐색이 끝나면 하나로 연결된 네트워크에 대한 탐색이 끝난 것이므로 결과를 1 증가시킨다. 6. 2~5번을 반복하고 모..
문제 풀이/Programmers 2022. 3. 7. [프로그래머스] 타겟 넘버 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr [풀이] 1. 배열의 숫자들을 사용하면서 dfs를 돌려 목표 숫자가 맞는 경우를 찾으면 되는 문제이다. 2. dfs에 종료 조건(배열의 모든 숫자를 사용할 경우)을 작성한다. 3. 2에서 합이 주어진 목푯값과 동일하다면 결과를 1 증가시켜준다. 4. 배열의 숫자를 뺐을 때와 더했을 때를 계산해야 하므로 2가지를 dfs로 재귀가 돌아가도록 구현한다. [접근] 1. 문제를 보고 dfs로 풀면 되..
문제 풀이/Programmers 2022. 3. 5. [프로그래머스] 음양더하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr [풀이] 1. for문을 돌리면서 signs의 같은 인덱스 값을 확인한다. 2. signs가 true라면 +를 시켜주고 false라면 -를 해준다. [접근] 1. absolutes의 인덱스와 signs의 인덱스가 서로 매칭 되기에 for문을 하나만 돌리면서 signs의 값을 보고 +를 할지, -를 할지 정해서 값을 구하면 된다고 생각하였다. [코드] class Solution { public..
728x90

티스토리툴바