목록백준 (475)

1일1알

백준 10253번 헨리 C++

단위분수의 분모를 정하는 것이 이 문제의 핵심인 것 같다. 분모에서 분자를 나눈 값의 나머지가 0이라면 분모 / 분자 를 다음 단위분수의 분모로 하였고, 0이 아니라면 (분모 / 분자 ) + 1 을 다음 단위분수의 분모로 정하였다. 첫번째 예제로 예를 들자면 23 / 4 = 5 ... 3 이기 때문에 다음 단위분수의 분모는 5 + 1 = 6 이고 1 / 6 과 4 / 23 을 통분하면 23 / 138 과 24 / 138 이 된다. 이렇게 구하는 것이 분자 / 분모 보다 작은 단위분수 중 가장 큰 값 이라고 생각했다. 만약 단위분수의 분모를 그냥 1씩 증가시키면서 계산을 한다면 시간초과가 날 것이다. 그리고 오버플로우도 조심해서 풀어야 한다. #include #include #include #include..
알고리즘 2022. 2. 4. 15:32
백준 8972번 미친 아두이노 C++

1. 내 아두이노를 방향에 맞게 이동시킨다. 이때, 이동한 곳에 미친 아두이노가 있으면 종료한다. 2. 미친 아두이노를 내 아두이노의 거리가 가장 짧게 되는 지점으로 이동시킨다. 3. 모든 미친 아두이노를 이동시킨 뒤 한 공간에 두 개 이상의 미친 아두이노가 있으면 그 공간에 있는 모든 아두이노를 없앤다. 4. 미친 아두이노가 내 아두이노와 만났다면 종료한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int r, c; string moveStr; int dRow[..
알고리즘 2022. 2. 3. 15:20
백준 10836번 여왕벌 C++

왼쪽 아래에서부터 가장자리를 타고 오른쪽 위까지 자라는 정도가 감소하지 않는다고 했기 때문에 직접 자라는 정도를 입력받는 0열을 제외한 열들은 자기 위의 값과 같은 값을 가지게 된다. 자라는 정도가 감소하지 않기 때문에 자기 위에서 자라는 정도가 가장 크기 때문이다. 0행과 0열의 값만 구해주고, 나머지 원소들은 자기 위의 값을 출력하면 된다. 그리고 자라는 정도가 0일 경우에는 아무 행동도 하지 않아도 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int m,..
알고리즘 2022. 2. 3. 15:16
백준 17259번 선물이 넘쳐흘러 C++

직원과 선물을 구조체로 관리하면서 1초마다 일어나는 상황을 전부 시뮬레이션 하면서 문제를 해결하였다. 다른 사람들 코드는 내 코드보다 엄청 짧던데 어떻게 저렇게 짧게 짜는거지... #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int b, n, m; int ans = 0; int findRow[3] = { 1,0,-1 }; int findCol[3] = { 0,1,0 }; int dRow[3] = { 0,1,0 }; int dCol[3] = { 1,0,-1 }; str..
알고리즘 2022. 2. 2. 15:38
백준 2818번 숙제하기 싫을 때 C++

주사위는 마주 보는 면의 합이 7이기 때문에 세 면의 정보만 알고 있으면 어디로 구르든 다음 위에 오는 숫자의 정보를 알 수 있다. 그리고 4번 구르면 원래 상태와 같아지기 때문에 많이 가야하는 경우는 이것을 이용해 한번에 이동할 수 있다. 그리고 행*열*주사위 최고 수 = 100000*100000*6 은 int 범위를 넘어가기 때문에 주의해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { 0,1,0,1 }; int dCol[4] =..
알고리즘 2022. 2. 1. 22:37
백준 1680번 쓰레기 수거 C++

가까운 쓰레기장부터 방문하면서 실었는데 용량을 넘기거나 실었는데 용량이 가득 찼을 때 처음으로 되돌아가서 버리고 다시 온다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; while (t--) { int w, n; cin >> w >> n; vector trash(n); for (int i = 0; i..
알고리즘 2022. 2. 1. 22:32
이전 Prev 1 ··· 65 66 67 68 69 70 71 ··· 80 Next 다음