No Rules Rules

전깃줄 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2565 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[500] = { 0 }, dp[501], ans = 0; for (register int i ..

[1차] 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim // https://school.programmers.co.kr/learn/courses/30/lessons/17677 #include #include using namespace std; int solution(string str1, string str2) { for (int i = 0; i < str1.size(); ++i) str1[i] ..

주사위 굴리기 2 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/23288 #include using namespace std; int N, M, K, direction, result; int dx[4], dy[4]; int arr[21][21]; bool visit[21][21]; int dice_up, dice_down, dice_..

온풍기 안녕! https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/23289 #include #include #include using namespace std; struct Heater { int x, y, d; }; struct Wall { int x1, y1, x2, y2; }; struct Point { int x, y; }; int R, C, K, ..

마법사 상어와 복제 https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/23290 #include #include #include using namespace std; struct Fish { int x, y, d; }; vector fishes[4][4]; vector copy_fishes; int blood[4][4]; ..

어항 정리 https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/23291 #include #include #include using namespace std; int N, K; int arr[101][101]; int tmp[101][101]; int dx[4], dy[4]; void add_fish() { auto min_fish = *min_element..

청소년 상어 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/19236 #include #include #include #include #include using namespace std; struct Fish { int x, y, d; }; int dx[8], dy[8]; int maps[4][4]; vector results; voi..

모노미노도미노 2 https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/20061 #include #include #include using namespace std; int N, blue_point, green_point; bool blue[6][4], green[6][4]; vector blue_q, green_q; inline void blue..

원판 돌리기 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/17822 #include #include using namespace std; int N, M, T; int arr[51][51]; int tmp[51][51]; void shift_stencil(int(*tmp), const int& d, const int& k) { if (..

새로운 게임 2 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/17837 #include #include #include using namespace std; struct Chess { int x, y, d; }; int N, K; int dx[4], dy[4]; int maps[13][13]; stack chesses_on_maps[13][13];..