알고리즘(462)
-
14395 4연산
최소 연산의 개수를 찾는 bfs 문제로 여러 조건을 생각해야 된다는 점에서 까다로웠다 1. 각 연산의 의미 *는 거듭제곱 연산 +는 곱하기2 연산 -는 0을 만드는 연산 /는 1을 만드는 연산 2. 아스키코드 순서대로 정렬하는 것이 답이므로 우선순위가 높은 것부터 연산을 하는 것이 좋다. 우선 순위대로 연산을 했을 때 최초 답이라면 그것은 문제의 답일 것이다 3. 중복은 map 사용 문제: https://www.acmicpc.net/problem/14395 https://github.com/surinoel/boj/blob/master/14395.cpp
2019.04.30 -
7453 합이 0인 네 정수
O(N^2)에 해결해야되는 문제 문제: https://www.acmicpc.net/problem/7453 https://github.com/surinoel/boj/blob/master/7453.cpp
2019.04.29 -
에라토스테네스의 체 시간복잡도
O(Nlog(logN)) https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Algorithm_complexity
2019.04.29 -
8320 직사각형을 만드는 방법
중복을 없애는 법에서 생각이 길어졌다 메모리가 크다는 점에서 처음엔 중복을 체크하는 배열을 썼지만 for문으로 이를 해결할 수 있었다 문제: https://www.acmicpc.net/problem/8320 https://github.com/surinoel/boj/blob/master/8320.cpp
2019.04.29 -
1726 로봇
벽을 만나면 더이상 움직이지 말아야한다는 주의를 간과하고 말았다 문제: https://www.acmicpc.net/problem/1726 https://github.com/surinoel/boj/blob/master/1726.cpp
2019.04.27 -
2665 미로 만들기
벽 부수고 이동하기와 같은 유형의 문제다 최소 부술 벽을 계산한다 단, queue에 넣을 때 반드시 현재 부순 벽보다 작은 값의 dist를 탐색하는 것이 중요하다 문제: https://www.acmicpc.net/problem/2665 https://github.com/surinoel/boj/blob/master/2665.cpp
2019.04.26