백준

https://www.acmicpc.net/problem/28278정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택

https://www.acmicpc.net/problem/18258정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는

https://www.acmicpc.net/problem/28279정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X:

📎 문제 출처 📌 문제 설명 ❓ 풀이 방법 > 📌 Code

https://www.acmicpc.net/problem/10773나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기

https://www.acmicpc.net/problem/1149문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑

📎 문제 출처 https://www.acmicpc.net/problem/1932 📌 문제 설명 ❓ 풀이 방법 드디어 내 힘으로 동적계획법 문제를 처음 풀었다 ㅜㅜ 이 전까지는 생각해보다가 안돼서 다른 사람 풀이 참고하고 나서야 겨우 이해할 수 있었는데!! 이

https://www.acmicpc.net/problem/1260문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할

https://www.acmicpc.net/problem/1912문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어

📎 문제 출처 📌 문제 설명 ❓ 풀이 방법 > 📌 Code

https://www.acmicpc.net/problem/2563도화지를 이차원 boolean 배열로 표현하고 색칠된 부분을 true로 바꾸어 true인 부분의 총 개수를 센다.

https://www.acmicpc.net/problem/22311부터 n-1까지의 모든 수에 대해(각 자리의 수의 합 + 그 수) = n 인지 확인한다.이 때 각 자리의 수의 합을 구하는 방법을 두가지로 풀었다.1\. 숫자를 문자열로 바꾼 다음 문자열의 각

https://www.acmicpc.net/problem/19532a, b, c, d, e, f를 각각 입력받은 후\-999 부터 999까지의 모든 수를 이중 for문으로 탐색한다.위의 식을 만족하는 x와 y를 찾을 때까지 for문을 반복하다가 만족하는 한쌍의

https://www.acmicpc.net/problem/2839브루트포스 알고리즘을 사용한다.이중 for문을 사용하여 모든 경우의 수에 대해 3키로 봉지와 5키로 봉지의 합이 n이 되는 경우를 찾고더 적은 개수의 봉지를 사용하는 경우를 찾기 위해 Math.m

https://www.acmicpc.net/problem/1436브루트포스 알고리즘을 사용했다.첫 번째 종말의 수는 666이기 때문에 666에서 숫자를 1씩 키워가며 숫자를 문자열로 표현했을 때 "666"을 포함하는지 검사하고포함할 경우 cnt를 1 증가시켰다

https://www.acmicpc.net/problem/11650Arrays.sort를 사용하여 노드 배열을 Comparator를 통해 정렬한다.Comparator의 compare 메서드를 재정의하여, 먼저 x 값을 기준으로 비교하고, x 값이 같으면 y 값

📎 문제 출처 https://www.acmicpc.net/problem/1181 📌 문제 설명 ❓ 풀이 방법 📌 Code

https://www.acmicpc.net/problem/10814사람들의 나이와 이름, 가입 순서 정보를 갖는 Member 클래스를 생성했다.Member의 나이 순으로 정렬하고 나이가 같을 경우 먼저 가입한 사람 순으로 정렬한다.

https://www.acmicpc.net/problem/18870처음에는 아래와 같이 이중 for문을 사용하여 현재 원소보다 더 작은 원소를 찾으면 hashmap의 값을 증가시키는 방법으로 풀었는데 정답은 나오지만 시간 초과로 통과하지 못했다.이를 해결하려면

https://www.acmicpc.net/problem/1620처음에는 HashMap을 한개 만들어서 <포켓몬 번호, 포켓몬 이름>을 저장했다.문제가 번호로 주어지면 map.get(key)로 이름을 불러오면 됐지만,문제가 이름으로 주어지면 어떻게 해야할

https://www.acmicpc.net/problem/1764hashmap을 사용해서 먼저 듣도 못한 사람을 저장하고그 후에 보도 못한 사람을 저장해서 듣도 보도 못한 사람이면 중복이므로 value를 2가 되게 했다.정렬은 value가 2인 사람의 이름을

https://www.acmicpc.net/problem/9095동적 프로그래밍(Dynamic Programming)을 사용했다. 정수 i를 나타내는 방법의 수는 정수 i-1, i-2, i-3을 나타내는 방법의 수를 더한 값이기 때문에 dp\[i] = dp\[

https://www.acmicpc.net/problem/2579이 전 계단까지의 점수의 합의 최댓값을 사용하기 때문에 다이나믹 프로그래밍을 사용했다.연속된 3개의 계단을 밟을 수 없다는 조건이 없었다면 dp\[i] = Math.max(dp\[i-1] + dp

https://www.acmicpc.net/problem/1463이 문제는 동적 계획법을 사용하여 간단하게 풀 수 있다.예를 들어 5를 1로 만드는 경우를 생각해보자.5는 2와 3으로 나누어지지 않기 때문에 1을 빼서 4로 만들고, 4는 2로 나누거나 1을 빼

https://www.acmicpc.net/problem/1541식의 값을 최소로 만들려면 +를 먼저 계산하고 -를 마지막에 계산하면 된다.그러기 위해 뺄셈기호(-)를 중심으로 먼저 문자열을 분리해준 뒤, 분리된 문자열안에 있는 수끼리 더해주고 난 후 뺄셈을

https://www.acmicpc.net/problem/1931최대한 많은 회의를 하려면 종료 시간이 빨라야 하기 때문에 종료 시간을 기준으로 정렬한다.그 뒤 마지막으로 시행된 회의의 종료 시간보다 다음 회의의 시작 시간이 늦으면 겹치지 않는 것이므로 cou

https://www.acmicpc.net/problem/11047동적의 개수가 최소가 되려면 가치가 큰 동전의 개수가 많아야한다.즉, 가치가 큰 동전부터 탐색한다.이 때, 탐색하는 동전의 가치가 남은 돈보다 작아야한다.

https://www.acmicpc.net/problem/1012배추의 위치 정보를 2차원 배열 map에 저장한다.map을 탐색해서 1이고(배추가 있으면) 방문 배열 visit을 방문한 적이 없으면 dfs 탐색을한다.인접한 위치에 배추가 있는지 확인하기 위해서

https://www.acmicpc.net/problem/11724간선 정보를 2차원 배열에 저장하고 방문한 적 없는 노드에 대해 dfs탐색을 수행하도록 한다.

https://www.acmicpc.net/problem/2468처음에는 문제를 제대로 이해하지 못하고 높이가 4보다 높은 지역을 안전한 영역이라고 고정된 값을 설정했다.그러나 모든 높이에 대해 안전한 영역을 탐색했을 때 최댓값을 구하는 문제였다.먼저 높이 정

https://www.acmicpc.net/problem/1743기본적인 dfs 문제이다.쓰레기가 있는 인접한 영역을 count해서 최댓값을 출력하기 위해 첫 노드에서 cnt를 0으로 초기화해주고 탐색할때마다 cnt를 1씩 증가시킨다.

https://www.acmicpc.net/problem/10026적록색약일 경우와 아닐 경우로 나눠서 dfs로 풀었다.현재 노드에서의 color 값이 인접한 노드에서의 color 값과 같을 경우 탐색한다.이 때, 적록색약일 경우 G를 R로 바꿔서 저장하면 된

https://www.acmicpc.net/problem/1182현재 위치의 원소를 부분 수열에 포함한 경우와 포함하지 않은 경우로 나누어 재귀적으로 dfs 함수를 호출한다.depth가 배열의 크기인 n에 도달하면 탐색을 멈추고 주어진 s와 비교한다.

📎 문제 출처 https://www.acmicpc.net/problem/1406 📌 문제 설명 ❓ 풀이 방법 처음에는 아래 코드처럼 커서의 위치를 int 형태로 저장하고 문자열을 substring으로 잘라서 이어 붙이는 방식으로 문제를 풀려고 했는데 커서의 위

https://www.acmicpc.net/problem/17298처음에는 이중 for문을 사용했는데 시간초과가 떴다.시간 복잡도가 O(n^2)이라 입력 크기가 크면 비효율적이라고 한다.시간 복잡도를 O(n)으로 줄이기 위해 Stack 자료구조를 사용했다.배열

https://www.acmicpc.net/problem/11052카드 i개를 사는 최대 비용은 다음 중 최대 값을 구하면 된다.1개 짜리 카드팩 가격 + (i - 1)개를 사는 최대 비용 2개 짜리 카드팩 가격 + (i - 2)개를 사는 최대 비용...i개

https://www.acmicpc.net/problem/10844처음에는 아래와 같이 dfs를 생각했다. 시작노드에서 +1 또는 -1 한 수로의 탐색을 한것이다.하지만 시간초과가 떴고 해결한 방법이 동적 프로그래밍(DP)이다.이차원 dp 테이블을 사용한 것은