👍 알고리즘

알고리즘은 다음 과정을 반복한다. stet 1. 뒤쪽부터 탐색하며 교환위치(i-1) 찾기step 2. 교환위치(i-1)와 교환할 큰 값 위치(j) 찾기step 3. 두 위치 값(i-1, j) 교환step 4. 교환위치 이후를 오름차순 정렬서로 다른 것들 중 몇 개를 뽑

공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다.1초 동안 아래 적힌 일이 순서대로 일어난다.1\. 미세먼지가 확산된다. 확산은 미세먼지가

선거구를 2구역으로 나누며 이때 두 선거구에 포함된 인구 수의 차이를 최소로 하려고 한다. 인구 차이의 최솟값을 구하라.이때, 각각의 구역은 서로 연결되어 있어야 한다.먼저, 그래프의 정점들을 2개의 부분집합으로 나눈다. 이후엔 그래프의 인접리스트를 BFS로 순회하며

숫자판을 주어진 횟수만클 교환시켜 가장 큰 숫자를 만들어야 한다. 이때, 가장 큰 수가 완성되어도 교환 횟수가 남았다면 교환을 진행해야 한다.결론부터 말하자면 그리디 방법으로 문제를 풀려고 시도를 해보았으나 실패했다.😭 선택정렬과 앞에서부터 숫자를 하나 고정하고 뒤를

물체와 N개의 자성체에 대한 균형점을 찾는 문제이다. 이때 균형점은 N-1개가 발생한다. 물체와 자성체 사이에 작용하는 인력은 자성체와 물체 사이의 거리(d)와 자성체와 물체의 질량(m)으로 구한다.자성체로부터 물체에 작용하는 인력을 구하는 공식: F = Gm1m2/(

다음과 같은 상담 일정을 보고 기간내 가장 많은 페이를 받을 수 있는 경우를 찾으면 된다. 위 사진은 기간(N)은 7일이며 T는 상담하는데 걸리는 기간, P는 금액을 의미한다.상담을 하는 경우와 안하는 경우로 나눠 완전탐색으로 문제를 풀었다. 이때, 상담을 진행한다면

✔문제링크 SWEA1952.수영장 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 BOJ1600. 말이 되고픈 원숭이 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 BOJ3190. 뱀 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 프로그래머스. 소수찾기 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 SWEA1952. 수영장 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 프로그래머스. 기능개발 📝문제설명 > 💡해결방법 > 👍코드

간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로음의 가중치를 허용하지 않는다.음의 가중치를 허용한다. 시작 정점에서의 거리가 최소인 정점을 선택해 나가면서 최단경로를 구하는 방식

다익스트라 알고리즘을 이용해 정점사이 최단경로를 업데이트해가며 접근했다.

✔문제링크 SWEA5656. 벽돌깨기 📝문제설명 > 💡해결방법 > 👍코드

✔문제링크 SWEA1868. 파핑파핑 지뢰찾기 📝문제설명 > 💡해결방법 > 👍코드

시작지점인 맵에서 가장 높은 지점을 찾고 시작지점으로 큐에 삽입한다.(방문처리 조심)큐에서 하나씩 뽑아 사방탐색을 통해 다음 위치값을 확인한다.3-1. 다음 위치가 현재크기 보다 크다면, 1) 이미 공사한적 있다면 continue 2) 다음 위치가 현재위치 + k

현재 사각형에서 4개의 번호를 뽑는다.map을 통해 중복여부를 확인하고 우선순위 큐에 삽입사각형을 회전시킨다.우선순위 큐에서 k번째 큰 수를 뽑는다.

오늘 하루 종일 풀었는데도 못 풀었다. 브라이언이 고민할만한 것 같다. 구글링해도 관련 글이 별로 없다.😭😭위 조건을 만족하는 광고글을 다시 원래문구로 복원해야 한다.규칙1: HAHAH와 같이 단어 사이에 소문자가 들어있는 경우규칙2: aBBBBBBa 와 같이 단어

2차원 배열로 주어지는 key와 lock배열이 홈이 일치하는지 확인하는 문제이다. 이때 lock에서 홈이 아닌부분에 key의 돌기가 있다면 열쇠를 끼울수 없다.이 작업은 makeHoles 메서드에서 처리한다.

✔문제링크 프로그래머스. 단속 카메라 📝문제설명 > 💡해결방법 1. 우선순위 큐를 이용하여 출차 순으로 정렬한다. 2. 고속도로에서 먼저 빠져나가는 차량의 빠져나가는 지점에 카메라를 설치한다. 3. 다음 차량의 고속도로 진입 시점이 카메라 설치 시점 이전이라

✔문제링크 프로그래머스. 베스트앨범 📝문제설명 > 💡해결방법 1. 장르별로 플레이 횟수를 Map을 이용해 계산한다. 2. 해당 장르별 곡 정보를 List를 이용해 관리한다. 3. Map 저장된 플레이 횟수를 TreeSet을 이용해 내림차순 정렬한다. 4.

위와 같이 이동한다.

전체 빈칸을 뜻하는 변수 blans에서 폭탄이 올 수 없는 위치의 갯수를 제거해 주는 방식으로 문제를 풀어나갔다.

부모, 자식간의 관계를 이차원 배열에 담아낸다. 이후, BFS함수를 이용해 촌수를 계산할 사람의 부모, 자식 관계로 뻗어나가며 검사한다.

빙하를 둘러싼 바다면의 갯수만큼 빙하의 크기가 줄어든다. 이때, 빙하가 2개 이상으로 쪼개지는데 걸리는 시간을 구하는 문제다.해결방안1\. prev 변수에 현재 맵 상태를 기록한다.2\. prev 이차원 배열을 순회하며, 빙하인 곳을 찾는다.3\. 빙하를 찾았다면, 사

올라가는 칸과 내려가는 칸의 크기가 정해져 있을때, 목표 층에 도달하기까지 횟수를 구하는 문제다. BFS를 이용한 2방향 탐색을 통해 계산했다. 이때, 이미 방문한 층은 다시 방문하지 않도록 주의하자.

(1,1) 에서 (N,M)으로 이동하는 최단거리를 찾는 문제이다. 이때, 이동도중 만나는 변은 K개 까지 부술 수 있다.해결방안은 부수는 벽의 갯수에 따른 3차원 배열값을 갱신해 가면서 이동한다. 왜 3차원 배열을 써야하는지은 다음 링크에 잘 나와있다.https&#x3

수빈이가 동생 위치까지 도착하는 최단 거리를 묻는 전형적인 BFS 문제이다. 그러나 이때, 이동하는 경로 출력을 요청해서 애먹었다. 필자는 큐에 삽입되는 원소에 LIST를 넣어, 이동할 때마다 리스트를 생성해서 경로를 기록하는 방법으로 구현했다. 당연히 결과는 메모리