# [swea-D3] 1220. [S/W 문제해결 기본] 5일차 - Magnetic 🙋‍♂️ 들어가며 이 문제는 소거 가능상태와 교착상태를 잘 이해해야한다. 이를 위해 위에서 아래로 검사하는 start_idx, 밑에서 위로 검사하는 end_idx를 사용하자 열을 고정해놓고 행만 움직이면 되겠다 start_idx = 0; end_idx = l...

# [swea-D3] 1860. 진기의 최고급 붕어빵 🙋‍♂️ 들어가며 진기는 0초부터 붕어빵을 만들기 시작하며, M초의 시간을 들이면 K개의 붕어빵을 만들 수 있다. 대기하는 손님의 시간배열은 꼭 정렬을! 그리고 0초부터 손님이 올 수 있다. 3 10 2 10 11 21 이 test case를 보자 이건 possible이다. 손님 도...

문제 n, jump가 주어질때 배열을 생성해보자 n = 5, jump = 3 n = 4, jump = 2 n = 4, jump = 3 조건 2 <= n <= 100 1 <= jump <= n 🙋‍♂️ 들어가며 문제를 읽어보니 규칙이 있더라, 먼저 외부테두리를 돌고 내부테두리를 도는 것이다. 그리고 테두리...

# [swea-D4] 4193. 수영대회 결승전 ( 완전 탐색 + 구현 ) 문제 예선전에서 승리한 삼성이는 결승전 까지 진출하게 되었다. 결승전인 만큼 수영장이 아닌 바다에서 진행되었다. 바다 전체를 사용 할 수 없기에 가로 N 세로 N만큼의 공간만 사용하여 진행하도록 하였다. 이 공간을 벗어나면 실격처리가 되므로 공간안에서 가장 빠른 길을 찾...

# [swea-D3] 2550. 징검다리도 두드려보고 건너라 문제 리라의 명수 오르페우스는 에우리디케와 사랑에 빠져 결혼하였다. 하지만 결혼한 지 얼마 되지 않아 에우리디케는 산책을 나갔다가 자신에게 추근대는 양치기를 급히 피해 도망치다 뱀에게 물려 죽고 말았다. 오르페우스는 아내를 이승으로 다시 데려 오겠다고 결심하고 저승으로 내려갔다. 저승에는...

# [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개씩 연결하지 않는 상태에서 완전탐색을 진행해볼까? ...