https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제를 푸는데에 있어 진출지점 즉 끝나는지점을 기준으로 오름차순 정렬하고 끝나는지점이 다음지점을 커버하는지 안커버하는지만 안다면 보다 쉽고 최적화된 코드를 짤 수 있음을 알게 되었다.나는 시작지점과 끝지점을 모두 고려하여 코드를 작성했기 때문에 쓸데없는 메모리소모가 많았지만.GPT 는 끝지점 즉 진출지점을 기준으로 다음 루트가 커버되는지 확인하여 보다 최적화된 코드를 짤 수..

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr// 일단 s 를 n 으로 나눈다.// 그럼 하나의 숫자가 나오게 되어있다. class Solution { public int[] solution(int n, int s) { int[] answer = new int[n]; int num = s / n; if (num

https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr//투포인터 쓰자.// 둘다 정렬해// index a b 변수선언하고// index a 보다 b가 크면 둘다 +1 하고 answer+1// index a 보다 b가 작으면 b만 +1 // b가 B.length 될때까지 ㅇㅇimport java.util.*;class Solution { public int solution(int[] A, int[] B) { in..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr // head 먼저 (대소구분 X)// number 숫자가 될 수 있게 // tail// 위의조건해당사항없는 동일순서면 들어온순서 그대로 반환해야함// 정렬방식을 변경해야한다.// class Node를 만들고// 만약 string 완전체하나 // number 하나 // tail 하나 이런식으로 하면 어떨까.. // comparable 또는 comparator 를 활용해야할듯// sort를 할때 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42898?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr // 완탐// 상하좌우 Direction[]// 방문체크를 어떻게 할것인가?주된 고민 사항// while 문에서 매번 체크 (끝난건지? 몇개인지)// import java.util.*;// class Solution {// class Node{// int x;// int y;// int distance;// pu..

https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr// String,boolean 을 받는 Map 을 통해 체크가능// BFS 사용 가능// 시작 단어 start 를 queue에 삽입// 시작단어가 end 단어라면 find true 하고 break// Queue에서 꺼내서 words 가 check 맵을 확인했을때 미방문이고 1개만 다르다면 q에삽입 // 1개 이상 다르다면 pass// import java.util.*;clas..

https://school.programmers.co.kr/learn/courses/30/lessons/12927?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr//heap 구조 사용하면 될거같다.//priorityqueue//다집어넣고 최대힙 수정//n 떨어질때까지 같은숫자로 만들어주기 //n 떨어지면 얼마가 남았는지 말하기 // 1000000000000// long 범위로 놀자import java.util.*;class Solution { public long solution(int n, int[] works) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr// 유니온 파인드// union method => 묶는역할// 0 1 2 3 // [0] [1] [2] [3]// after union 0 1 // 0 1 2 3 // [0] [0] [2] [3]// after union 2 3 // 0 1 2 3 // [0] [0] [2] [2]// after union 1 2 // 0 1 2 3 // [0] [0]..

https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport java.util.*;class Solution { public int solution(int[][] triangle) { // DP 배열을 삼각형의 마지막 행 크기로 초기화 int[] DP = new int[triangle[triangle.length - 1].length]; // 맨 마지막 행을 먼저 DP..

https://school.programmers.co.kr/learn/courses/30/lessons/42628  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr// 차례대로 반복문 돌린다.// 들어온 string에 l, D 1 , D -1 의 명령어 분기처리// 최대 최소 priority queue 0과 끝자리 탐색 해서 return || 없으면 0,0 반환// 명령어 분기// I 삽입// D 1 최대 삭제// D -1 최소 삭제import java.util.*;class Solution { private PriorityQueue pq = new P..