빵어 게임

백준 14499번 주사위 굴리기 C++

문제를 이해하기 어려웠다.  지도의 오른쪽은 동쪽, 위쪽은 북쪽지도의 좌표는 (r,c)이고r은 북쪽으로부터 떨어진 칸의 개수c는 서쪽으로부터 떨어진 칸의 개수이지만 주사위가 놓여져 있는 좌표는 (x,y)이다.x가 북쪽으로부터 떨어진 칸의 개수, y가 서쪽으로부터 떨어진 칸의 개수라는 말 나는 헷갈릴까봐 x를 y로, y를 x로 생각하고 풀었다.  주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x,y)이다가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.-> ?? 주사위에 1이랑 3이 적혀져 있다는 뜻이 아닌가?전개도는 숫자가 적혀있다는 뜻이 아니다. 적혀있는 숫자와는 별개  주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수-> 이동한 칸..

백준 11051번 이항 계수 2 C++

파스칼의 법칙을 알아야 풀 수 있는 문제 파스칼의 법칙은 C(n+1, k+1) = C(n, k+1) + C(n, k) 이지만 우리는 C(n, k)를 구해야 하므로C(n, k) = C(n-1, k) + C(n-1, k-1) 공식을 사용하면 된다. #include using namespace std;#define MOD 10007int dp[1001][1001]{};int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, k; cin >> n >> k; for (int i = 1; i

백준 14503번 로봇 청소기 C++

구현, 시뮬레이션 문제 문제를 좀 꼬아놔서 힘들었다. 먼저 문제의 지문에서 번호가 1 2 1 2 3 1 2 3 이렇게 되어있는데,1,2, 2-1, 2-23, 3-1, 3-2, 3-3이렇게 봐야한다. 또 로봇청소기는 반시계방향(북서남동)으로 돌지만,문제에서 주어지는 d의 방향은 시계방향(북동남서)이다. 마지막으로 로봇청소기가 북쪽으로 이동할 때, y는 -1이 된다는 것에 주의  전체코드#include using namespace std;int n, m, d;int arr[51][51]{};bool visited[51][51]{};int dy[4] = { -1, 0, 1, 0 };int dx[4] = { 0, -1, 0, 1 };int Func(int startY, int startX) { visited[s..

백준 2206번 벽 부수고 이동하기 C++

BFS문제벽을 한 번 부술 수 있다. queue, bool>> q; pair형을 저장하는 queue를 생성해첫 번째 요소 pair에는 좌표 값을, 두 번째 요소 bool 에는 벽을 부쉈는지 여부를 저장했다.  if (cycleSize == 0) { ++cnt; cycleSize = q.size();}q.pop();--cycleSize; 몇 번 이동했는지 세기 위해 cycleSize라는 변수를 생성해 queue.size()를 넣어주고,queue를 pop할 때마다 -1cycleSize가 0이 되면 이동횟수(cnt)를 +1 하고 다시 cycleSize에 queue의 size()를 채워줬다.  visited 라는 2차원 bool 배열을 하나만 만들어서 제출했더니 15%에서 막혔다.visited하나만 있을 경우 ..

백준 2630번 색종이 만들기 C++

기본적인 분할정복 문제 문제 설명에서 어떻게 하라고 알려줘서 로직을 생각하기 쉬웠다.#include using namespace std;int n = 0;int arr[129][129]{};int resultWhite = 0, resultBlack = 0;void Func(int startX, int startY, int endX, int endY) { int startColor = arr[startY][startX]; bool shouldCut = false; for (int i = startY; i > n; for (int i = 0; i > arr[i][j]; Func(0, 0, n - 1, n - 1); cout

백준 1238번 파티 C++

다익스트라 문제 이차원 배열 벡터를 만들어 푸는게 핵심이다.시작점 -> 끝점 그래프 하나끝점 -> 시작점 그래프 하나graph[0][start].push_back({ end, t });graph[1][end].push_back({ start, t }); #include #include #include using namespace std;#define INF 1e9int n, m, x; // 학생, 도로, 목적지vector> graph[2][1001]{};int d[2][10001]{};int result[1001]{};void Dijkstra(int num) { d[num][x] = 0; priority_queue, vector>, greater> pq; pq.push({ 0, x }); while (!..

백준 1002번 터렛 C++

#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t--) { float x1, y1, r1, x2, y2, r2; cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2; if (x1 == x2 && y1 == y2 && r1 == r2) { cout r1 + r2 || distance   두 개의 원을 그려보면서 두 원의 반지름과 두 원의 거리, 두 원의 관계(내접 등)를 생각해야했던 수학문제int로 변수를 선언하면 틀린 값이 나오므로 float로 선언해야한다.

백준 12904번 A와 B C++

처음 푼 방식(틀린 코드)#include #include using namespace std;string s, t, reverseT = "";bool isReverse = false;bool AB(string str) { if (str.length() == t.length()) { if (isReverse) { if (str == reverseT) return true; } else if (str == t) return true; return false; } if (isReverse) { if (AB("A" + str)) return true; isReverse = !isReverse; if (AB(str + "B")) return true; isReverse = !..