[프로그래머스] LV 3 보석 쇼핑

https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방법gems 배열의 크기는 10만 이하이므로 O(n^2)은 안된다.조건에 맞는 구간을 찾는 문제이므로 투포인터 생각구간내에 모든 보석 종류가 있는지 확인해야하므로 set에 보석을 담아 보석 종류 개수 저장투포인터 구현right 포인터를 움직이며 구간을 늘린다 => map에 보석종류별로 몇개 나왔는지 저장left 포인터를 움직이는 조건: 포인터가 있는 보석이 1개 초과인 경우 움직이며 구간을 좁힌다길이 저장 조건: map 사이즈 == 보석 ..

  • format_list_bulleted Algorithm
  • · 2024. 10. 31.
  • textsms

[프로그래머스] LV 3 행렬 테두리 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근 방법rows, columns가 100이하이다. O(n^2)도 무리 없이 돌아가므로 구현으로 풀었다먼저 조건에 맞는 map을 만든다각 쿼리에 맞는 회전을 수행하며 가장작은 숫자를 받아와 ansList에 담는다회전을 구현한다회전은 swap할때 처럼 tmp에 최초 원소를 담고 주어진 방향 순서대로 돌며 값을 덮어썼다.마지막에 최초원소가 가야할 자리에 tmp를 덮어썼다.코드class Solution { int n,m; int[][] ma..

  • format_list_bulleted Algorithm
  • · 2024. 10. 31.
  • textsms

[프로그래머스] LV 2 줄 서는 방법

https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr접근 방법가장 처음에 순열을 구현해서 k 번째에 ans를 저장하여 return하는 방법을 사용했다 => 시간초과20! 을 부르트 포스로 구하려했으니 당연하다브루트포스가 아닌 바로 k 번째 수를 찾아야한다순열n의 가지수는 n!이므로 n * (n-1)! 의 가지수를 갖는다 즉1xxxx 가(n-1)! 개, 2xxxx 가 (n-1)!개 ... nxxxx 가 (n-1)!개 가 있다는 뜻이된다따라서 k 번째에 첫번째 수는 소수점을 버린 (k / (n-1)!..

  • format_list_bulleted Algorithm
  • · 2024. 10. 31.
  • textsms

[프로그래머스] LV 2 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방법maps가 100 x 100의 2차원 격자이므로 일반적인 그래프 탐색을 해도 되는 입력 범위이다.격자를 탐색하며 X이거나 방문했으면 넘어간다.아니면 bfs/dfs를 진행한다.탐색을 진행하며 vis배열에 방문기록을 남긴다. 식량의 합을 구하고, 리스트 ans에 합을 추가한다리스트를 정렬하고 배열로 바꿔 반환한다.코드 (BFS)import java.util.*;class Solution { int n,m; int[] dr = ..

  • format_list_bulleted Algorithm
  • · 2024. 10. 30.
  • textsms

[프로그래머스] LV 2 방금그곡

https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방법최대 00:00 ~ 23:59 동안의 멜로디를 기억하며, 해당 멜로디가 일치하는 노래를 찾아 제목을 반환한다그런데 지문엔 " C, C#, D, D#, E, F, F#, G, G#, A, A#, B  " 의 음만 입력될것이라고 했지만 E#과 B#도 고려해야한다.음을 하나하나 매번 비교하는건 복잡하고 OOB가 발생하기 쉬울거같다.C ~ B#까지의 음을 0 ~ 13으로 번호를 부여하고 int 배열로 바꾸어 비교를 진행했다[비교 과정] 먼저,..

  • format_list_bulleted Algorithm
  • · 2024. 10. 30.
  • textsms

[프로그래머스] LV 2 숫자 카드 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방법두 배열 A, B에서 다음 두 조건 중 하나를 만족하는 최대 양의 정수 a를 찾아야한다A의 모든 원소와 나누어 떨어지고, B의 모든 원소와 나누어 떨어지지 않는다B의 모든 원소와 나누어 떨어지고, A의 모든 원소와 나누어 떨어지지 않는다.즉, A의 최대공약수가 B의 모든 원소와 나누어 떨어지지 않는다 -> 답 후보B의 최대공약수가 A의 모든 원소와 나누어 떨어지지 않는다 -> 답 후보둘 다 참이면, 둘 중 최대값둘 중 하나가 참이면 ..

  • format_list_bulleted Algorithm
  • · 2024. 10. 29.
  • textsms