본문 바로가기

프로그래머스

다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n보다 큰 수 중 2진수의 1의 갯수가 n의 2진수의 1의 갯수와 동일한 수 중 가장 작은 수를 찾으면 된다. 처음엔 Integer.toBinaryString 으로 2진수를 구하고, replaceAll로 0을 모두 제거한 뒤의 문자열 갯수를 비교하는 방식을 썼다. public int useReplace(int n) { int answer = n; int cnt = coun.. 코딩테스트/programmers 2023. 9. 16.
하노이의 탑 https://school.programmers.co.kr/learn/courses/30/lessons/12946# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재귀를 이용해서 풀어야 하는데, 일단 하노이의 탑을 해결하는 방법을 알아야 한다. 아래의 플래시 게임이 무척 도움되었다. 직접 원판을 옮겨볼 수 있어 풀이의 원리를 이해하는데 큰 도움이 되었다. https://vidkidz.tistory.com/649 하노이의 탑 (Tower of Hanoi) 하노이탑 (Tower of Hanoi) 플래시게임입니다 다음 두가지 조건을 만족시키면서 첫번째 기둥에 .. 코딩테스트/programmers 2023. 9. 12.
숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연속된 자연수의 합이므로, 부분합을 응용했다. 1. 목표값보다 작으면 1씩 커지는 값을 더해주고 2. 목표값보다 커지면 더했던 값중 작은 값부터 1개씩 빼주었다. class Solution { public int solution(int n) { int answer = 1; int left = 0, right = 0, sum = 0; while (right < n) { // 숫자를 1씩 늘려가며 .. 코딩테스트/programmers 2023. 9. 11.
이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2진수를 숫자가 아닌 문자로 취급하면 조금 간단해진다. 1. 문자열의 0을 모두 제거하고, 제거 전 후의 문자 길이를 비교하여 제거된 0의 갯수 카운팅 2. 제거 후의 문자 길이를 이진수로 변환 위 두가지가 핵심이다. class Solution { public int[] solution(String s) { int[] answer = new int[2]; while (!s.equals("1")) .. 코딩테스트/programmers 2023. 9. 11.
올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호가 제대로 쌍을 이루었는지 체크하면 된다. 문제 분류는 스택/큐 에 속해 있으므로 스택을 쓰면 된다는 힌트가 있지만, 스택없이 단순 카운팅 만으로도 해결 된다. 그래도 문제의 취지에 맞게 스택을 사용한 버전도 같이 써봄 import java.util.*; class Solution { boolean solution(String s) { char[] ca = s.toCharArray(); // .. 코딩테스트/programmers 2023. 9. 11.
최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 배열의 모든 원소를 곱하는 방식으로 풀게 되면 시간 복잡도가 N^2이 되어버림. 제한 조건이 자연수이므로 여러 케이스를 생각 했을 때, 두 배열의 최대값끼리 곱하는 순간, 최솟값과 멀어짐. 그러므로 하나의 배열은 오름차순, 하나의 배열은 내림차순 정렬 -> 작은값 * 큰값 을 곱해서 합산하여 결과를 구함 딱히 반례를 찾지도 못하겠고, 테스트 케이스도 무리없이 통과함. import java.ut.. 코딩테스트/programmers 2023. 9. 7.
JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr JadenCase는 모든 단어의 첫 문자만 대문자, 나머지는 소문자이므로 일단 모두 소문자로 바꾼 뒤 첫 문자만 대문자로 바꾸는게 편함 모두 소문자로 변경 -> 한글자씩 나눠서, -> 첫 문자만 대문자로 치환후 합치는 과정을 거침 class Solution { public String solution(String s) { // 모든 문자열을 소문자로 바꾸고, 1글자씩 split String[] s.. 코딩테스트/programmers 2023. 9. 7.

티스토리툴바