Category: computer science

2018
0
computer sciencealgorithms

백준[10974] - 모든 순열

문제백준 10974 문제 보기 접근 방법n이 작은 관계로 next_permutation을 이용해서 모든 순열을 구할 수 있다. 코드#include <iostream> #include <algorithm> #include <vector> using namespace std; int n; vector<int> a(n); int

0
computer sciencealgorithms

백준[10972] - 다음 순열

문제백준 10972 문제 보기 접근 방법주어진 순열에서 바로 다음 순열을 구하는 문제이다. stl 안에 있는 next_permutation 함수를 사용하면 쉽게 해결할 수 있다. stl을 사용하지 않는다면 입력 받은 순열에서 자리 별로 대소관계를 비교해서 문제를 해결할 수 있다. 코드#include <iostream> #include <algor

0
computer sciencealgorithms

백준[15686] - 치킨 배달

문제백준 15686 문제 보기 접근 방법모든 치킨 집과 주문하는 사람의 위치를 따로 저장한뒤 모든 치킨 집 조합에 대해서 주문 시키는 집의 거리 차를 최소로 하는 값을 출력하면 된다. 코드#include <iostream> #include <vector> #include <utility> #include <cstring> #in

0
computer sciencealgorithms

백준[14889] - 스타트와 링크

문제백준 14889 문제 보기 접근 방법학생들을 각각 a와 b팀으로 나눈다고 가정하고 벡터를 활용해 문제를 푼다. 모든 학생들의 a 또는 b팀으로 배정이 완료되면 a와 b팀의 인원이 같은 경우만 서로의 능력치를 합해 최소값을 구한다. 코드#include <iostream> #include <algorithm> #include <vector

0
computer sciencealgorithms

백준[14890] - 경사로

문제백준 14890 문제 보기 접근 방법다소 예외처리가 많은 구현 문제였다. 문제는 오르막, 내리막 길을 설치하기 위해서는 바닥이 높이차이가 1이나고 L만큼의 바닥이 확보되어야한다는데서 문제를 접근했다. checkC, checkR 함수를 통해 특정 열 또는 행에서부터 주어진 수 만큼 같은 높이로 되어있는지, 이미 오르막 또는 내리막이 설치되어있는지 확인한

0
computer sciencealgorithms

백준[14888] - 연산자 끼워넣기

문제백준 14888 문제 보기 접근 방법피연산자에 저장된 +, -, *, / 를 하나씩 적용해 값을 저장한 뒤, 최대값과 최소값을 가려내면 정답을 출력할 수 있다. 코드#include <iostream> #include <algorithm> using namespace std; int N; int num[13]; // + - * / in