개발 낙서장

문자열 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음에 문제 이해를 잘 못했는데 결국 문자 x를 기준으로 문자열을 탐색해가면서 'x가 나온 횟수'와 'x가 아닌 문자가 나온 횟수'가 같아지는 부분을 기점으로 나누는 것이다.예를 들어 abcdefg라는 문자열이 있다면 첫 문자 'a'를 기준으로 잡고 탐색하는데 'b'에 도달했을 때 'a'가 나온 횟수 1, 'a'가 아닌 문자가 나온 횟수 1이므로 'ab'라는 문자열로 나..

숫자 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음엔 단순 문자열이라고 생각해서 두 문자열을 정렬한 다음 짝이 맞는 문자를 StringBuilder에 추가해 결과를 출력해주었다. 근데 런타임 에러가 발생했는데 아마 두 문자열의 자릿수가 최대 300만 자릿수까지여서 메모리 초과?가 일어나는게 아닌가 싶다. 그래서 고민하다 다른 사람의 풀이를 참고해버렸다😥 너무 문자열에 꽂혀서 다른게 생각이 안났었는데 보자마자 바로 깨달았..

옹알이(2) https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 어렵지 않은 문자열 비교 문제다. 나는 Map에 넣어서 비교했지만 비교군이 4개여서 그냥 직접 if로 비교해도 될 것 같다. 한 가지 신경 써야 할 점은 연속된 발음은 단어에 포함시키면 안되는 것이다. 소스 코드 더보기 import java.util.HashMap; import java.util.Map; class Solution { public int solution(S..

기사단원의 무기 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 약수를 구하는 알고리즘이 있다. 글을 봤는데 잘 이해가 가지 않아서 다시 한 번 봐야할 것 같다.https://chwan.tistory.com/entry/Java-%EC%95%BD%EC%88%98%EC%9D%98-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0 [Java] 약수의 개수 구하기 방법1 N의 약수 개수 구하는 방법을 생각..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 쉽게 말해 일정 수만큼 집단을 나누는데 최솟값을 피해 큰 값부터 집단을 나누면 자연스레 최댓값이 도출되는 문제이다.배열을 정렬해서 큰 값부터 묶으면 해결된다.퀵 정렬 말고 다른 여러 정렬들에 대해서도 정리해놔야 할 것 같다. 소스 코드 더보기 class Solution { int[] score_global; public int solution(int k, int m, int..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음엔 되게 간단하게 생각했다. left, right 인덱스를 나누어 cards1과 goal의 문자열이 같으면 left++, cards2와 goal의 문자열이 같으면 right++ 해주면서 차례차례 탐색해주는 방식으로 진행했는데 코드를 제출해보니 몇몇 테스트 케이스에서 실패가 나왔다. 그 이유를 고민해보니 모든 경우를 탐색하지 않아서 그런 것 같았다. cards1 i wan..

2016년 https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 날짜에 대한 알고리즘만 잘 설계하면 쉽게 풀리는 문제이다.1월 1일이 금요일이라 했으니 1월 1일을 기준으로 며칠이 지났는지를 계산하여 7로 나눈 나머지로 요일을 구하면 된다. 이미 있는 클래스를 사용하면 코드 몇줄로 끝나겠지만 그렇게 하면 코딩 테스트를 보는 이유가 없기 때문에 직접 구현했다. 소스 코드 더보기 import java.util.HashMap; import ja..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 우선순위 큐를 사용하였다. 명예의 전당에는 점수 순대로 최대 k명 만큼 등재되니 오름차순 우선순위 큐를 사용하면 쉽게 풀 수 있다. k명 이전까진 그냥 넣기만 하고 k명이 이미 등재된 상태인 경우 현재 명예의 전당에 등재된 점수 중 최솟값과 비교해 최솟값보다 큰 경우에만 빼고 넣는 방식으로 해결했다. 소스 코드 더보기 import java.util.PriorityQueue;..