https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. maxheap과 minheap 생성.2. I 명령어가 들어올때마다 maxheap, minheap 모두에 num 값을 입력한다.3. D 명령어에서 1이면, maxheap에서 값을 poll()하고, 해당 값을 minheap에서 remove한다. 4. D 명령어에서 -1이면, minheap에서 값을 poll()하고, 해당 값을 maxheap에서 remove한다. PriorityQueue mi..
Algorithm/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. ICN 이라는 문자열로 시작하는 티켓이면 DFS를 돌린다. 2. ICN으로 시작해서 tickets.length+1 크기만큼 배열을 채우는 경로는 List에 담는다.3. list를 정렬한다. (사전순으로 먼저 오는 것을 출력하기 위해)4. list.get(0)의 배열을 출력한다. Collection 정렬Collections.sort(list, (a,b)-> { for(int..
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Static 을 사용하지 않을 경우 인스턴스 변수에 접근하기 위해 this를 사용한다. 메서드 내부에서도 this를 통해 인스턴스 변수에 접근할 수 있다. 인스턴스 변수인 n, answer, computers, visit은 각 객체가 가지는 고유한 변수이다. 서로 다른 인스턴스를 만들면 이 변수들은 각기 다른 값을 가질 수 있다. [ 장점 ] 객체마다 독립적인 상태를 유지할 수 있다. 객체 지향 설계개별 객체가 서로 다른 데이터를 가질 수 있기 때문에 코드가 더 유연해지고 유지보수성이 높아진다.캡슐화가 가능하다..
https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Solve1. 문자열에서 110이 생기는 경우 110을 뽑아내고 개수를 센다. 2. 110을 제거하고 남은 문자열에서 뒷부분부터 체크했을때, 0 다음에 110개수 만큼 110을 추가한다. 그러면 사전 순으로 앞에 오도록 문자열이 변경된다. 3. 해당 문자열을 result에 담고 answer 배열에 넣는다. 위와 같은 방식으로 풀이를 전개했다. for(int i=0; i list = new..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Solution import java.util.*;class Solution { int answer = 0; public int solution(int[] numbers, int target) { DFS(0,numbers,target,0); return answer; } public void DFS(int depth, int[] numbers, int t..
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Solutionimport java.util.*;class pack{ String word; int cnt; public pack(String word, int cnt){ this.word = word; this.cnt = cnt; }}class Solution { public int solution(String begin, String ta..
https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SOLVE import java.util.Arrays; class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { int answer = 0; Arrays.sort(data, (o1, o2) -> { if(o1[col-1]==o2[col-1]) { return Integer.compare(o2[..
