Coding Test - BOJ

✅ BOJ 문제 풀이 🎈 2563 색종이 > 가로, 세로 크기가 각 100인 도화지가 있고 이 위에 가로 세로 크기가 10인 정사각형 모양의 검은색 종이를 도화지와 평행하게 붙일 때 도화지 내 검은 영역의 넓이를 구하는 문제 첫째 줄에 색종이 수가 주어지고 둘째 줄

✅ BOJ 문제 풀이 🎈 1051 숫자 정사각형 > 1칸마다 숫자가 적혀있는 NXM크기의 정사각형이 존재한다. 이때 각 코너에 적힌 숫자가 동일한 정사각형의 최대 크기를 출력하는 문제 문제 그대로 이해하고, 단순 구현으로 처리한 문제 N,M이 50이하인 자연수 이

N이 입력값으로 주어지고 구하고자 하는 것은 체스 퀸을 nxn 체스판 위에 서로 공격할 수 없도록 배치하는 경우의 수를 출력하는 것이다.< 풀이 과정 >백트래킹을 활용한 문제첫번째 행부터 시작해 퀸을 놓을 수 있는 위치를 지정하고 다음 행으로 이동하며 놓을 수 있

가로, 세로 길이가 각각 M, N인 그래프가 주어지고 그래프 내 0, 1, -1이 주어진다. 0은 익지 않은 토마토, 1은 익은 토마토, -1은 빈 칸을 의미하는데, 전체 그래프에 있는 토마토가 모두 익을 때까지 걸린 날짜를 출력하는 문제from collections

✅ 문제 풀이 🎈 2636 치즈 > 입력값으로 세로와 가로를 입력받아 직사각형을 만들고 치즈가 있는 칸, 없는 칸을 입력받는다 그 후 치즈가 있는 칸은 1시간마다 공기와 닿은 면이 있으면 녹게 된다. 이때 치즈가 다 녹는데 걸린 시간과 다 녹기 직전에 존재한 치즈

테스트 케이스 첫 줄에는 지도 너비(w), 높이(h)가 주어지고 둘째 줄부터 h개 줄은 지도가 주어지는데 지도는 1(땅), 0(바다)로 구성되어 있다.지도 내 육지 간 가로, 세로, 대각선 방향으로 이어져있으면 한 섬으로 볼때 테스트 케이스 별로 섬의 개수를 출력하는

큰 문제를 작은 문제로 나누어푸는 알고리즘의 종류1\. Overlapping Subproblem (겹치는 부분문제)2\. Optimal Substructure (최적 부분 구조)풀이 방식은 다음과 같다.1\. Bottom-Up : 최초값부터 시작해 Tabluation

구매하려는 카드 개수 N이 주어지고, 둘째 줄에는 카드 팩 종류의 금액이 적혀져 주어진다.ex) 카드 팩 종류의 금액 : 1 5 6 7 >> 카드 1개가 담긴 카드 팩 1원, 2개가 담긴 팩 : 5원 ... 이때, 지불해야 하는 금액의 최대값을 출력하는 문제< 풀

입력 데이터 개수를 나타내는 T가 주어지고, t줄 만큼의 괄호가 주어질때 완성된 괄호를 보이는 괄호 문자열을 VPS라 할 때, 주어진 문자열이 VPS이면 Yes를, 아니면 No를 하나씩 출력한다.< 풀이 과정 >for문으로 t회 동안 반복하여 vps를 입력받고,

양의 정수 N, K가 주어지고 N명의 사람들이 원을 이루며 앉아있을 때 K번째 사람을 원에서 제거하려 한다. 이때 원에서 사람들이 제거되는 순서를 순열로 나열한 것을 요세푸스 순열이라고 하는데, 해당 순열을 구하는 문제< 풀이 과정 >n, k를 입력받고 n명의 사

테스트케이스 t와 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오< 풀이 과정 > n값에 따른 dp의 결과를 입력해주기 위해 plus라는 함수를 새로 만들어주었다.for문으로 t회 반복하며 n을 입력받고 plus

문자열에 포함되는 괄호는 (), \[]로 2종류로 문자열이 균형을 이루는 조건은 아래와 같다.(는 )와 짝을 이뤄야 한다는 와 짝을 이뤄야 한다모든 오른쪽 괄호들은 자신과 짝을 이루는 왼쪽 괄호가 존재하고, 모든 괄호는 1:1 매칭짝을 이루는 두 괄호가 존재하면, 그

첫 줄에 명령 수 n이 주어지고 n줄에 걸쳐 명령이 하나씩 주어질 때 다음 명령을 수행한 후 각 명령이 수행될 때마다 결과를 한 줄 씩 출력하는 문제. 명령은 다음과 같다.push X : 정수 X를 큐에 넣는 연산pop : 큐에서 가장 앞에 정수를 빼고 출력, 큐가 비

탁자 위에 돌 N개가 있고, 돌은 1개 혹은 3개를 가져갈 수 있다. 게임을 상근이가 먼저 시작할 때, 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 상근이가 이기면 SK, 창영이가 이기면 CY를 출력한다.< 풀이 과정 >주어진 돌이 짝수 개이면 창영이가 이기

✅ 문제 풀이 - DP 🎈 1005 ACM Craft > 첫 줄에 테스트케이스 수 T가 주어지고 첫 줄에는

방향 그래프가 주어지면 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하는 문제. 첫 줄에 정점 수 v, 간선 수 e가 주어지고 모든 정점은 1~v까지 번호가 매겨져 있다. 시작점이 둘째 줄에 주어지고 3번째 줄부터 v+2번째 줄까지 u, v, w가

첫 줄에 n, m이 주어지고 m은 입력으로 주어지는 연산의 개수를 의미한다. 합집합은 0 a b로 입력이 주어지고 이는 a가 포함된 집합과 b가 포함된 집합을 합친다는 의미이다.두 원소가 같은 집합에 포함되어 있는지 확인하는 연산은 1 a b로 주어지고 a와 b가 같은

N개의 도시가 있고 한 도시에서 출발해 다른 도시에 도착하는 M개의 버스가 있다. a번째에서 b번째 도시까지 가는 최소 비용을 출력하는 문제입력은 다음과 같다.첫 줄에 도시 개수 n, 둘째 줄에 버스 개수 m이 주어지고 셋째 줄부터 m+2줄까지 버스 정보가 주어진다.

✅ 문제 풀이 - BOJ (DP) 🎈 15988 1, 2, 3 더하기 3 > 정수 N이 주어졌을 때 1, 2, 3 수들의 합으로 N을 나타내는 방법의 수를 구하는 문제 첫줄에 테스트 케이스 수 T가 주어지고 T줄만큼 정수 N이 주어져 각 N을 1,2,3 합의 조합으

✅ 문제 풀이 - BOJ (Greedy) 🎈 2828 사과 담기 게임 > 스크린 n칸, 처음에는 왼쪽에서 n칸 중 m칸을 바구니가 차지하고 첫 줄에 n, m이 주어진다. 둘째 줄부터 떨어지는 사과 개수 j가 주어지고 j줄만큼 사과가 떨어지는 위치가 주어진다. > 게

✅ 문제 풀이 - BOJ (Brute Force) 🎈 1182 부분 수열의 합 > n개의 정수로 이루어진 수열이 있을 때 크기가 양수인 부분 수열 중 그 수열의 원소를 다 더한 값이 s가 되는 경우의 수를 구하는 문제. 첫 줄에 정수 개수 n, s가 주어지고 둘째

손님들이 가게에 입장할 때 주는 팁 금액은 원래 주려고 한 돈 - (받은 등수-1)이다.첫 줄에 손님 수 n, 둘째 줄부터 n줄 동안 각 사람이 주려는 팁이 주어질 때 손님 순서를 적절히 바꾸어 알바생이 받는 최대 값을 구하는 문제< 풀이 과정 >돈을 얻는 방식은

부모와 자식 사이를 1촌 관계로 두고 여러 사람들에 대해 부모 자식 가 관계가 주어질 때 두 사람의 촌수를 계산하는 문제입출력은 다음과 같다입력 : 첫 줄에는 사람 수 n , 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두사람의 번호, 셋째 줄에는 부모 자식 관계 수

✅ 문제 풀이 - BOJ (Two-pointer) 🎈 2599 수열 > 첫 줄에 정수 N, K가 주어지고 N은 날짜 수, K는 합을 구하기 위한 연속적인 날짜 수를 의미한다 둘째 줄에는 n개의 날짜 별 온도가 주어질 때, 연속되는 k일의 온도의 합이 최대가 되는 값

N개의 숫자로 구분된 각 마을에 한 명의 학생이 살고 있고 N명의 학생이 x번째 마을에 모여 파티를 한다고 할때, 각 학생들은 마을 사이에 있는 m개의 단 방향 도로의 i번째 길을 지나오며 t시간을 소비하다고 한다. 각 학생이 파티에 참석하기 위해 걸어서 한 마을에 모

n명의 유치원생들을 일렬로 키 순대로 줄세우고 k개의 조로 나누려고 한다.나누어진 조에 따라 단체 티를 맞추려고 할때, 단체 티셔츠 비용은 조에서 가장 키 큰 원생과 키가 가장 작은 원생의 키 차이만큼 들 때, 최소 비용을 구하는 문제입력: 유치원생 수 n, 조 수 k

✅ 문제 풀이 - BOJ (이분 탐색) 🎈 2512 예산 > 정해져있는 국가예산 총액 하에 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다 모든 요청이 배정될 수 있는 경우 요청 금액을 그대로 배정한다. 모든 요청이 배정될 수 없는 경우 특정 정수 상한액

✅ 문제 풀이 - BOJ (이부 🎈

강의 듣고 과제하고 이해하고 구현하고 학교도 가고 하루가 순삭인 요즘.. 코테 준비는 그래도 틈틈이 하려 한다.✈️ ✅ 문제 풀이 - BOJ (그래프 탐색) 🎈

✅ 문제 풀이 - BOJ (그래프 탐색) 🎈

n명이 입국심사를 위해 줄을 서서 기다리고 있고 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다르다. 각 심사대에서 동시에 한 명만 심사할 수 있고 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있다. 하지만 더 빨리 끝나는 심사대가

✅ 문제풀이 - BOJ (그래프 탐색) 🎈 13460 구슬 탈출 2 > 구슬 탈출은 직사각형 보드에 빨간 구슬 ,파랑 구슬을 하나씩 넣은 다음 빨간 구슬을 구멍을 통해 빼내는 게임으로 목표는 빨간 구슬을 구멍을 통해 뺴내는 것이고 파란 구슬이 구멍에 들어가도록 해선

다음 과정을 거쳐 오름차순 정렬을 한다.자기 앞에 자기보다 키가 큰 학생이 없다면 그냥 그 자리에 서고 차례가 끝남자기 앞에 큰 학생이 1명 이상이라면 그 중 가장 앞에 있는 학생 바로 앞에 서고 그 뒤 모든 학생들은 뒤로 1발짝 이동한다.입출력은 다음과 같다.입력 :

✅ BOJ IT 기업 문제 풀이 🎈 8979 올림픽 - 단순 구현 > 각 국가의 금, 은, 동메달 정보를 입력받아 어느 국가가 몇 등을 했는지 알려주는 프로그램을 작성하는 문제로 다음 조건을 거쳐 순위가 결정되고 조건은 다음과 같다. 금메달 수가 더 많은 나라 금메

Implementation

Implementation 17144 미세먼지 안녕

✅ BOJ Implementation 🎈 1138 한 줄로 서기

11724 연결요소개수 세기

✅ BOJ 🎈 17779 게리맨더링 완전탐색 함수 구현

주유소 다익스트라, 구현 문제

BackTracking, Stack

Softeer 코딩 테스트 문제 풀이

구현문제 1063 킹

DP 1699 제곱수의 합 // 구현 8911 거북이

1051 구현 숫자 정사각형 // 1105 팔 그리디 // 11048 DP 이동하기

2573 빙산 구현 골4

14502 구현 연구소

1245 농장관리

1516 게임 개발 1520 내리막길

1753 최단경로

16234 인구이동

✅ Coding Test 🎈 1810 징검다리 달리기 2

2110 공유기 설치 - Binary Search

이분탐색 - 2467 용액

✅ Coding Test 🎈 3020 개똥벌레 > 개똥벌레 한 마리가 장애물(석순, 종유석)으로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고 높이는 H미터이다. (N은 짝수), 첫 장애물은 항상 석순이고 그 다음에는 종유석과 석순이 번갈아가며 등장한다. > 개

1253 좋다

2143 두 배열의 합

Binary Search 3079 입국심사 1561 놀이공원

2109 순회강연

11404 플로이드 워셜

1261 알고스팟 BFS

1781 컵라면

9935 문자열 폭발

1922 크루스칼 / 프림