Category: problems

2018
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

0
computer sciencealgorithms

백준[13300] - 방 배정

문제백준 13300 문제 보기 접근 방법인원을 학년별로 같은 성별끼리 저장한 뒤, 방의 최대 인원으로 각 학년별 인원을 나누었다. 코드#include <iostream> #include <cstring> #include <math.h> using namespace std; int K; // 방의 최대 인원 수 int N; // 학생

0
computer sciencealgorithms

백준[14864] - 줄서기

문제백준 14864 문제 보기 접근 방법문제를 손으로 적어보고 그대로 구현해보니깐 정답이 나왔다. 그래도 초반 몇번의 제출에서는 시간 초과가 나왔는데 벡터를 사용하는 대신 배열을 사용해서 시간 초과가 났다. 이유는 중간을 지웠을 경우 중간 인덱스서 부터 맨끝까지 한 칸씩 앞으로 땡겨야 했다.문제 접근은 처음 입력을 받으면서 나보다 뒤에 몇명이 작은 숫자를