Category: algorithms

2018
0
computer sciencealgorithms

백준[11836] - 여왕벌

문제백준 10836 문제 보기 접근 방법초반에 문제를 잘못 이해해 엄청 틀렸다.. 첫날부터 순서대로 입력이 되는건데 내맘대로 순서대로라는 단어를 빼고 읽었다. 문제 접근 방법은 먼저 map[1][1]을 구해야 이후의 행을 구할 수 있다.행 하나하나를 계산하면서 진행하면 시간초과가 남으로 먼저 맨 왼쪽 행과 맨 위쪽 열만 받아 저장하고 나머지 영역은 맨 윗

0
computer sciencealgorithms

백준[10835] - 카드놀이

문제백준 10835 문제 보기 접근 방법dfs를 사용해서 경우를 잘 나누면 문제를 해결할 수 있음. 근데 N이 크다보니 메모이제이션 방법으로 중간값을 계속 저장해야 함. 시간 초과가 나지 않을까 걱정했는데 다행히 통과. 코드#include <iostream> using namespace std; int N; int box[2001][2001];

0
computer sciencealgorithms

백준[10834] - 벨트

문제백준 10834 문제 보기 접근 방법마지막 바퀴 벨트만 신경써서 접근하면 공략 가능.i 바퀴와 i+1의 관계를 비율로 접근해 i+2에 적용하는 방식. 코드#include <iostream> using namespace std; int M; int arr[1001][3]; int vec = 0; int main() { cin >> M

0
computer sciencealgorithms

백준[10833] - 사과

문제백준 10833 문제 보기 접근 방법간단한 수학문제와 같다. 나머지만 잘 저장하고 더하면 끝. 코드#include <iostream> using namespace std; int N; int arr[101][2]; int sum = 0; int main() { cin >> N; for (int i = 0; i > arr[i

0
computer sciencealgorithms

백준[13302] - 리조트

문제백준 13302 문제 보기 접근 방법각 금액 별로 완전 탐색을 하다가 이전 방문한 경로를 저장하는 형식으로 구현했더니 정답. 코드#include <iostream> #include <cstring> #define MIN(a,b) ((a)<(b)? (a):(b)) #define IMPOSSIBLE (100000000) using n

0
computer sciencealgorithms

백준[13301] - 타일 장식물

문제백준 13301 문제 보기 접근 방법만들어지는 각 사각형의 둘레 및 변을 확인해보면 규칙이 있는 것을 확인할 수 있다. 코드#include <iostream> using namespace std; int N; // 타일의 수 long long temp; // 임시 박스 long long arr[80][4]; // 4변의 길이 저장 long l