https://school.programmers.co.kr/learn/courses/30/lessons/1833 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답률이 낮아 살짝 걱정됐는데, 생각보다 많이 어렵진 않았던 것 같다. N이 최대 5000인 문제로, x, y 좌표를 정렬을 해준 뒤 data를 i와 j로 하나씩 선택해가며 i, j 사이에 있는 쐐기가 있는지 확인하며 개수를 카운트한다.  import java.util.*;class Solution { public int solution(int n, int[][] data) { Arrays.sort(data, (o1, o2) -..

https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그리디 문제라고 볼 수 있다. 우선, 이미 설치되어있던 기지국의 위치를 확인하며 i 값을 바꾸는게 포인트이다. 이미 설치되어있던 기지국보다 i값이 작으면 해당 값에는 무조건 기지국을 설치해야 하므로,`i = w * 2 + i`를 해주고 `count`를 증가시킨다. i값이 기지국이 설치되어있는 위치라면 기지국이 설치된 값 바깥으로 옮기고 기지국 인덱스를 증가시켜준다.만약 i값이 모든 기지국 보다 뒤에 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 어릴 때, 확률과 통계에서 풀었던 것처럼 천천히 갈 수 있는 길을 계산해보면 된다. 배열을 순차적으로 돌면서 내 위치에서 왼쪽 길과 윗 길을 확인해서 웅덩이가 있다면 큰 값을 선택하고그렇지 않다면 합친 값을 내 위치에 기록한다. 이때 중요한 건 1000000007로 나눠야 한다. class Solution { public int solution(int m, int n, int[][] puddle..

요즘 코딩 테스트를 보면 `이분탐색`과 `완전탐색`이 정말 많이 나오는 것 같다.그래서, 알고리즘 스터디에서 `이분탐색` 주에도 열심히 문제를 풀었고 혼자서도 많은 `이분탐색`문제를 접해보았다. 그러다가 요번에 프로그래머스에서 새롭게 나온 PCCP 문제를 접근했는데 와 이건 이분탐색 문제다 라고 바로 생각이 났다. 이전까지는 이분탐색 문제를 보면 그리디라고 생각이 들었는데 이제는 조금 감이 생긴 것 같다.  https://school.programmers.co.kr/learn/courses/30/lessons/340212  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  완전 탐색 문제라고 생각한다.(굉장히 시간을 많이 잡았고 List를 사용해서 풀면 시간이 너무 오래걸릴것 같아서 시도를 해보지 않았지만, 이게 됐다.) import java.util.*;class Solution { class Node{ int kind; List child; public Node(int kind){ thi..

import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { // queue1 = new int[]{10, 5, 1}; // queue2 = new int[]{2, 2, 2}; int answer = 0; Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); int len = queue1.length; long q1Sum = 0; long q2Sum = 0; long org1Sum = 0; l..