https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krhttps://www.acmicpc.net/problem/2110백준의 공유기 설치와 동일한 문제하지만 징검다리가 문제는 억지로 끼워맞춘 느낌이라 이해하기 쉽지 않았음 1. 정답 코드문제를 조금 이해하기 쉽게 나의 언어로 바꿔 말한다면,임의의 위치의 바위를 n개 부쉈을 때시작점, 바위들, 도착지 사이의 거리들을 나열할 수 있다.그 거리들 중에는 항상 최소가 되는 거리가 있는데,이 문제는 그 최소 거리가 최대가 되게 만드는 문제다.예를 들어,출발지점 - 바..

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 정답 코드 뭔가 스태틱 변수를 안쓰고 메서드로 분리하려다 보니 복잡해졌는데내가 이긴 사람 수와 내가 진 사람 수의 합이 나를 제외한 n-1 과 같으면 순위를 알 수 있다.그래서 2개의 단방향 그래프를 기록하고 bfs 2번을 돌리는 식으로 계산했다.모든 노드의 거리를 알 수 있는 플로이드 워셜로도 풀 수 있다.import java.util.*;class Solution { public int solution(int n, int[][] resul..

https://school.programmers.co.kr/learn/courses/30/parts/12117 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 정답 코드작은 것부터 활용해야하기 때문에우선순위큐를 활용했음처음에 틀렸을 땐 2개씩 꺼내야하는데!pq.isEmpty() 로 종료조건을 걸어서 틀림import java.util.*;class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = new PriorityQueue((s1, s2) -> { return Long.compare(..

https://balancepick-frontend.vercel.app/ BALANCE PICK확률이 올라가진 않는다. 단, 쏠림은 줄인다. 최근 번호 적게빈출 번호 적게전체 이용자 중복 최소화 카카오로 1초만에 시작하기 카카오 계정으로 간편하게 로그인하세요 🏆명예의 전당 보기balancepick-frontend.vercel.app1. 만들게 된 이유로또는 독립시행이라 이전 회차에 어떤 번호가 나왔든지 다음 회차에 어떤 번호가 나올지 예측이 불가능하다. 그런데.. 예전부터 생각한 거지만45개의 번호가 장기적으로 어느 정도 평균으로 돌아오려는 성질을 보인다면상대적으로 덜 나온 번호 위주로 사는 게 아주 미세하게라도 의미가 있지 않을까?그래서 내가 쓰려고 만든 balance pick 전체 회차를 다 가지고..

0. 난 어디까지 공부해야 할까 (공통)AI가 발전하면서 어떤 것을 공부해야 하고 얼마만큼 깊이 공부해야 할지 모르겠다.그래서 GPT 에 물어봤다."AI가 이렇게 발전하는데, 다 해주는데, 이런 시대에서 개발자로서 살아남으려면 난 어떤 걸 공부해야 하지? "강의나 유튜브에서나 그렇듯 비슷한 얘기를 꺼낸다. AI가 코드를 만들어낼 수는 있어도 책임지는 것은 사람이다.이 지식들은 구현을 위한 것이 아니라 진단, 판단, 검증, 결정을 위한 지식이다.그렇게 제안해준 커리큘럼으로 하나씩 정리하면서 왜 이 지식들은 AI가 발전해도 필요할까를 알아볼 생각이다.그 첫 번째 주제가 프로세스와 스레드. 1. 들어가며공부하기전에 프로세스와 스레드에 대해 물어본다면나는프로세스는 실행 중인 프로그램이고 프로세스끼리 독립적이..

유니온파인드 코드 예시 [프로그래머스 알고리즘 고득점 Kit][깊이/너비 우선 탐색(DFS/BFS)][Java] 네트워크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정답 코드 그래프를 만들어서 각mirrorpi.tistory.com가장 많이 도움받은 곳 [실전 알고리즘] 부록 D - Union-Find네 반갑습니다. 이번 부록 D에서는 Union-Find 자료구조를 익혀보겠습니다. 지금까지 부록 A, B, C는 크게 까다로운 것 없이 되게 무난했는데 이번 부록 내용은 원래 강의 단원에 넣기에는 좀..