Category: problems

2018
0
computer sciencealgorithms

백준[2470] - 두 용액

문제백준 2470 문제 보기 접근 방법처음에는 문제를 풀기위한 접근 방법을 생각하기 쉽지않았다. 입력된 숫자중 2개를 조합해여 0에 가장 가깝게 출력해야했다. 즉, 음수 또는 양수에 상관없이 0에만 가까우면 된다.그래서 생각해낸 방법이 정렬을 할때 음수와 양수를 고려하지 않고 정렬을 한뒤, 이웃한 숫자끼리 빼서 가장 작은 절대값을 출력하면 되지않을까 생각했

0
computer sciencealgorithms

백준[1629] - 곱셉

문제백준 1629 문제 보기 접근 방법모듈러의 분배 법칙을 이용하면 문제를 쉽게 풀수 있을것 같았다. 하지만 A와 B의 범위가 너무 커 O(N)으로 풀기에는 역부족이다. 따라서 지수 법칙을 같이 이용하여 O(logN)으로 문제를 해결했다. 지수가 짝수 : B/2로 분할 정복 지수가 홀수 : B-1로 분할 정복 코드#include <iostream&g

0
computer sciencealgorithms

백준[1012] - 유기농 배추

문제백준 1012 문제 보기 접근 방법dfs 방식을 활용하면 문제를 해결할 수 있다. 배추가 존재한다면 인접한 곳에 배추가 있는지 확인하는 방식으로 문제를 풀수 있다. 코드#include <iostream> #include <cstring> using namespace std; int T, M, N, K; int map[51][51]; int

0
computer sciencealgorithms

백준[7562] - 나이트의 이동

문제백준 7562 문제 보기 접근 방법주어진 점에서 도착지까지 몇 번만에 이동할 수 있는지 출력하는 문제로 bfs로 해결 가능하다. 한번에 움직일 수 있는 좌표 차이를 계산해 배열에 저장 이를 활용해 방문 여부를 체크하며 완전 탐색을 진행 도착지면 정답 출력 코드#include <iostream> #include <cstring> #incl

0
computer sciencealgorithms

백준[2667] - 단지번호붙이기

문제백준 2667 문제 보기 접근 방법dfs를 활용해 인접한 곳에 아파트가 있는지 확인하고 그 갯수를 세면 된다. 코드#include <iostream> #include <vector> #include <algorithm> using namespace std; int N, cnt; int apartments[26][26]; int visi

0
computer sciencealgorithms

백준[7569] - 토마토2

문제백준 7569 문제 보기 접근 방법7576번 문제와 동일하지만 다른 점은 아래와 위까지 진행된다는 점이다. 이전 토마토 문제와 같이 bfs를 활용하되 토마토 배열을 3차원으로 활용하여 위, 아래면까지 검사를 진행한다. 코드#include <iostream> #include <queue> #include <algorithm> using n