Category: problems

2018
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

0
computer sciencealgorithms

백준[14891] - 톱니바퀴

문제백준 14891 문제 보기 접근 방법구현 문제다. 어떻게 톱니바퀴를 회전을 시킬지 결정하면 된다. 따라서 rotation 배열을 둬 어떤 방향으로 회전을 할지 저장한다. 그리고 톱니바퀴마다 회전 방향이 결정되면 톱니바퀴를 회전 시킨다.톱니바퀴는 따로 회전을 시키지 않고 12시를 가르키는 인덱스를 바꿔가면서 풀면 실제로 배열을 움직이지 않아돼 더 빠른 시

0
computer sciencealgorithms

백준[14502] - 연구소

문제백준 14502 문제 보기 접근 방법먼저 벽을 dfs을 활용해 세운 뒤, bfs로 바이러스를 전파시켜 안전 구역을 확인한다. bfs를 한 뒤 이전 맵 상태를 되돌려와야 한다는 것을 주의한다. 코드#include <iostream> #include <queue> #include <vector> #include <utility>

0
computer sciencealgorithms

백준[14503] - 로봇 청소기

문제백준 14503 문제 보기 접근 방법구현 문제인 것 같다. 현재 방향과 4방향의 방 검사 후 위치를 이동할 때 주의하여 풀면 문제를 풀수 있다. 4방향을 검사하여 빈 방이 있는지 확인. 빈 방이 존재한다면 방향을 바꾸고 방 청소. 빈방이 없다면 후진 실행. 코드#include <iostream> #include <cstring> us