개발 낙서장

10845 큐https://www.acmicpc.net/problem/10845풀이 방법생각 없이 작성하면 바로 시간 초과 나는 문제이다.그냥 큐를 사용하면 되기에 난이도는 굉장히 쉽지만 별 생각 없이 List를 사용한다거나 값을 바로바로 출력해 오버헤드를 발생시키면 0.5초 제한 시간에 걸려 실패해버린다.나는 for문 안에서 바로바로 출력했었는데 시간 초과가 발생했었다.소스 코드더보기import java.util.ArrayDeque;import java.util.Scanner;public class Problem_10845 { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(S..

둘만의 암호 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 뭔가 좀 더 수학적으로 해결하는 획기적인 풀이법이 있을 것 같지만 나는 잘 모르겠다. 그냥 하나하나 아스키코드로 변환해서 더해준 다음 추가하는 방식으로 풀이했다. 소스 코드 더보기 import java.util.HashMap; import java.util.Map; class Solution { public String solution(String s, String ski..

문자열 나누기 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..