개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 문제를 풀기 위해서 LRU 교체 알고리즘에 대해서 알아야 했습니다. LRU는 Least Recently Used의 약자로, 즉 가장 오랫동안 참조되지 않은 캐시를 교체하는 방식입니다. 만약 캐시의 여유 저장공간이 없고, 캐시에 해당 값이 없다면 가장 오랫동안 사용되지 않았던 캐시를 교체하는 것입니다. 따라서 캐시가 참조된 시간별로 데이터를 관리하고 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 풀이의 핵심은, 한번 지나온 노드라면 이후 선수로 나와야하는 숫자를 통해 잠김 해제가 된다면 방문할 수 있게됩니다. 따라서 bfs()를 통해 그래프를 탐색하며, visit[][]를 통해 지나온 노드들의 방문을 체크합니다. 만약, 선수조건이 없거나 선수조건을 통해 잠금이 해제되었다면 해당 노드를 큐에 넣으며 가능한 노드들을 모두 방문합니다. 이때, 큐에 들어갔던 노드들은 Array..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 arr1[]과 arr2[]의 숫자들을 binaryNumber()을 통해 2진수의 String 변수로 변환합니다. 다음으로 해당 String변수를 split()을 통해 bit로 쪼갠후, || 연산을 통해 둘중 1개가 1이라면 #을 저장합니다. [코드] class Solution { public String[] solution(int n, int[] arr1, int[] arr..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr [풀이] 투포인터 방식으로 배열을 탐색하는 방법이 핵심인 문제였습니다. 우선, 초기에 필요한 자료를 세팅하였습니다. Set set으로 보석의 개수를 저장하였습니다. gems를 탐색하여 Map pick에 각 보석의 개수를 저장하며 맨앞에서 구할 수 있는 보석세트를 저장해서 초기 start와 end를 저장하였습니다. 그다음, 투포인터 방식으로 left를 right를 갱신하며 gems배열의 끝까지 새로운 보..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이] 조합과 백트래킹을 이용하여 풀이하였습니다. 우선 필요한 자료들을 세팅합니다. ArrayList exp로 중복을 제거하며 연산자를 넣어주었습니다. (Set 자료형을 이용하면 편리하지만, 풀이 당시에는 생각을 못했습니다.ㅎㅎ) expression.charAt(i) < 48를 통해 연산자를 구분하였습니다. ( 아스키 코드 이용 ) 연산자들은 num..

[문제] https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr [풀이] 우선 필요한 정보들을 세팅합니다. (x,y)좌표를 저장할 수 있는 KeyPad클래스를 생성합니다. Map map에 키패드의 모양대로 숫자들의 위치 (x,y)를 저장합니다. KeyPad right, keyPad right에 각각 손의 위..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net [문제] [풀이] 0번째집 ~ N-1번째 집까지 이분탐색을 통해 interval 값을 이용해 공유기를 설치할 수 있는지 확인하며 interval값을 갱신합니다. 만약 집의 번호들이 1 2 8 4 9 이고 공유기는 3개면, 최대값은 (9-1) / 2 = 4입니다. 만약 1~9가 모두 채워져 있다고 생각하면 1 5 9를 선택할 수 있기 때문입니다. ..

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [문제] [풀이] 4개 조합을 생성하여 계산을 하는 방법은 시간초과가 나와서 고민하다가 아래의 블로그를 참고하여 풀이하였습니다. https://skdltm117.tistory.com/49 [백준] 7453번 - 합이 0인 네 정수 (java) Baekjoon 7453 - 합이 0인 네 정수 (클릭 시 이동) 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[..