와이유스토리

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행,www.acmicpc.net#include using namespace std;bool blue[4][6]; // x 기준, y 사라짐bool green[6][4]; // y 기준, x 사라짐int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int answer = 0; int t..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int n, l; cin >> n >> l; vector board(n, vector(n, 0)); for(int i=0; i board[i][j]; } } int answer = 0; vector row(n, vector(n, f..

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을www.acmicpc.net#include using namespace std;int n;int A[500][500];float wind[4][5][5] = { { {0, 0, 0.02, 0, 0}, {0, 0.1, 0.07, 0.01, 0}, {0.05, 0, 0, 0, 0}, {0, 0.1, 0.07, 0.01, 0}, {0, 0, 0.02, 0, 0} } , { {0, 0, 0.02, 0, ..

https://school.programmers.co.kr/learn/courses/30/lessons/84021 #include #include using namespace std; int N, answer; int dx[4] = {1, 0, -1, 0}; // 우하좌상 int dy[4] = {0, 1, 0, -1}; vector Board, Table; bool check(int bx, int by, int tx, int ty, int k) { // k 회전 차이 vector B = Board; vector T = Table; int cnt = 0; queue q; q.push({bx, by, tx, ty}); while(!q.empty()) { vector v = q.front(); q.pop();..

https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include #include using namespace std;/* 정방향 오른쪽 90도 180도 왼쪽 90도 00 01 02 02 12 22 22 21 20 20 10 0010 11 12 01 11 21 12 11 10 21 11 0120 21 22 00 10 20 02 01 00 22 12 02*/int N, M, SIZE;int board[60][60..

https://programmers.co.kr/learn/courses/30/lessons/17679 #include #include #include using namespace std; bool change[30][30]; int make(int i, int j) { if (!change[i][j]) { change[i][j] = true; return 1; } return 0; } int check(int m, int n, vector board) { int cnt = 0; memset(change, false, sizeof(change)); for(int i=m-1; i>0; i--) { for(int j=0; j

#include using namespace std; struct Ball { int m, s, d; // 질량, 속력, 방향 Ball* next; // 같은 위치의 볼들 }; struct State { int sumM, sumS, sumD, dir, nCnt, lCnt; // 질량 합, 속력 합, 방향 합, 최종 방향, 현재 볼 개수, 나중 볼 개수 Ball balls; // 헤드 노드 (포인터 선언은 까다로움) }; int bufCnt, N, M, K, ans; int dx[8] = { 0,1,1,1,0,-1,-1,-1 }; int dy[8] = { -1,-1,0,1,1,1,0,-1 }; Ball ball[10000000]; State board[52][52]; void addBall(int r, i..

※ 문제 https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net ※ 풀이 #include using namespace std; struct Shark { int num, x, y, curr, dir[5][5]; // 상어 번호, 위치, 현재 방향, 우선순위 방향 }; struct State { int here, num, time; // 상어 번호, 냄새 남긴 상어 번호, 냄새 남은 시간 }; int n, m..