[swea-D2] 16811. 당근 포장하기 문제 이싸피는 싸피 식당에 당근을 공급하고 있다. 이싸피의 당근은 맛도 있지만, 영양분이 풍부해 당근을 먹은 사람들이 알고리즘 문제를 더 잘 풀게 된다고 한다. 하지만 이싸피도 싸피 식당의 복잡한 포장 조건 때문에 늘 고생하고 있다. 싸피식당의 요구 조건은 다음과 같다. N개의 당근을 주문하면 대, 중...

[swea-D3] 4223. 삼성이의 트라우마 극복 문제 S회사는 공채 시즌후 탈락자들에게는 N명의 면접관들이 해당 탈락자에게 각 면접관이 부여한 면접 점수를 공개한다. 면접점수는 각 면접관들마다 주고싶은 점수 P를 줄 수 있다. 삼성이는 지난 공채에서 S회사에 지원했지만 입사면접에서 떨어졌다. 떨어진것도 슬픈데 자신의 탈락점수를 확인하곤 면접...

[swea-D2] 22654. 차윤이의 RC카 문제 6살 차윤이는 생일선물로 RC카를 선물받았다. 아직 조종이 익숙하지 않은 차윤이는 공원에서 조종 연습을 하려고 한다. 아래는 차윤이가 조종을 연습할 N x N 필드의 정보이다. GGGGG GXGTG GGTTG GGGYG GTGGG ‘G’ : RC카가 이동 가능한 땅 ‘T’ : RC카가 이동이...

[프로그래머스 월간 코드챌린지 시즌1] 쿼드압축 후 개수 세기 🙋‍♂️ 들어가며 이번에는 분할정복 중 1개인 quad_tree에 대해 배워보자 쿼드 트리는 쪼갤 수 없을때까지 계속 쪼개어 문제를 해결하는 방식이다. ✅ 코드 class Solution { static int[] answer; public int[]...

전력망을 둘로 나누기 🙋‍♂️ 들어가며 이번 문제는 조심히 봐야할게 2가지다. 전선 1개를 연결하지 않고 네트워크 2개로 분할하려고 한단다. 그러면 전선 1개를 끊기 위해 wires마다 각 반복문을 통해 i != j 라면 continue를 해줘야겠다 전선을 1개씩 연결하지 않는 상태에서 완전탐색을 진행해볼까? ...

[Summer/Winter Coding(~2018)] 배달 🙋‍♂️ 들어가며 이번 문제는 한 조건을 잘 읽어보자 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데 ✅ 코드 // dijikstra import java.util.PriorityQueue; import java.util.List; import java.util.Arra...

🙋‍♂️ 들어가며 이번에는 prim에 대해 알아보자 가중치 (비용, 거리)가 나온다고 항상 헷갈리지말자 dijikstra -> 특정 노드까지 도달할때의 최소거리 prim -> 전체를 최소 비용으로 연결 (양방향 필수) 특징 prim은 오름차순을 하기 때문에 visited[]만 활용하면 되겠다 dijikstra처럼 값 비교가 필요 없겠...

[Summer/Winter Coding(~2018)] 스킬트리 🙋‍♂️ 들어가며 이번 문제는 조건별 분기만 잘 작성하면 되는 문제다 ✅ 코드 class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; int...

[Summer/Winter Coding(~2018)] 소수만들기 🙋‍♂️ 들어가며 이번 문제는 백트랙킹과 소수 판별식을 활용하는 문제다 ✅ 코드 class Solution { static int answer; static int N; public int solution(int[] nums) { answ...

🙋‍♂️ 들어가며 이번 시간에는 dijikstra를 배워보자 우선 이를 이해하기 위해서는 Priority Queue의 선행학습이 되어있어야할 것이다. 모른다면 이전의 Pritority Queue 관련 글을 보고 오자 dijikstra는 최소비용을 구할 때 많이 쓰인다. 위 그림을 토대로 아래에 구현해보자 ✅ 코드 import java....