Do you believe in you?

문제 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 미세먼지가 퍼지고 나서 기존 맵의 값을 갱신해두면 다음 미세먼지의 확산에 영향을 미치므로 int cal_map[1001][1001] = { {0,0}, }; 이라는 새 변수를 만들어서 그 변수에 값을 계속 더한 후, 마지막에 더하는 식으로 구현했다. 공기청정기의 순환부분은 공기청정기 위아래를 0으로 표시해두고 위쪽은 반시계방향, 아래쪽은 시계방향으로 한 칸씩 돌렸다. for 문 8개로 ;;;;; 마지막에 미세먼지의 양을 계산하는 것이므로 map에서 -..

문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제설명 코드 #include #include using namespace std; int sticker[2][100001]; int searchMaxScore(int); int main() { int testcase = 0; cin >> testcase; for (int t = 0; t > column; fo..

문제 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제풀이 시뮬레이션 같이 문제에서 알려준 괄호변환하는 방법을 하나하나 차례로 구현하면 된다. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 ..

문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 코드 #include using namespace std; void CleanArea(int, int, int); const int direction[4][2] = { {-1,0},{0,1},{1,0},{0,-1} }; //북, 동, 남, 서 int map[51][51]; int height, width; int clean_count; int main() { cin >> height >> ..

문제 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 백준에 스티커랑 2*n 타일링 문제와 매우 비슷... 참고사진 코드 #include using namespace std; void DP_function(int); const int MAX_SIZE = 100000; const int MOD = 9901; int dp[MAX_SIZE][3]; int main() { int column = 0; cin >> column; DP_function(column); } void DP_function(int column) { dp[1][0] = 1; dp[1][1] = 1; dp[1][2..

문제 https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 풀이 사진 참고 코드 #include #include #include #include using namespace std; const int MAX = 3001; int n;//문제에서 주어진 역의 개수 vector stations[MAX];//문제에서 주어진 역 정보 bool visited[MAX];//BFS/DFS 탐색을 위한 방문체크 배열 bool cycle_..

문제 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 코드 #include #include using namespace std; void dijkstra(); int M, N;//M: 열, N: 행 int map[101][101];//문제에서 주어진 map정보 int cost[101][101];//map의 비용을 저장할 배열 int direction[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };//오..

문제) 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문제설명) 숫자+문자로 주어지는 string 을 모두 숫자로 치환하여 출력해야 한다. 문제풀이) 입출력 예를 보면, "one4sevennight" 을 1478로 바꿔서 출력했다. 즉, 문자는 숫자로 변환해야하고 숫자는 그대로 출력하면 된다. 따라서, string s 를 i번째부터 탐색해서 숫자가 나오면 새로운 문자열인 string numString에 넣고, 문자가 나오면 해당 문자가 zero ~ nine 중에 어떤 숫자인지를 알아내서 numSt..

[문제] 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr [문제조건] 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션..

[문제] 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net [설명] ★이 문제가 DP 인 이유: 현재 값을 구할 때 이전 결과값을 이용할 수 있는 모양이 나오기 때문 포도주가 1잔 일 때, 1잔 모두를 선택해야 최대이다. 포도주가 2잔 일 때, 2잔 모두를 선택해야 최대이다. 포도주가 3잔 일 때, 3번째 잔을 선택할 경우와 선택하지 않을 경우로 나눌 수 있다. 이 때, 3번째 잔을 선택하지 않을 경우는 포도주가 2잔 이었을 때 구한 최대값과 같다. 3번째 잔을 선택했다면, 2번째 잔을 선택하고 1번째 잔을 선택..