분류 전체보기
-
2573 : 빙산Solve Algorithms/BFS, DFS 2020. 4. 28. 16:58
출처 : https://www.acmicpc.net/problem/2573 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 한 덩어리의 빙산이 주어질 ..
-
11055 : 가장 큰 증가 부분 수열Solve Algorithms/DP, BruteForce 2020. 4. 28. 16:56
출처 : https://www.acmicpc.net/problem/11055 문제 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력 첫째 줄에 수열 A의 합이 가장 큰 증가 부분 수열의 합을 출력한다. 접근 dp에 초기값으로 list와 같은 값을 넣어준다. dp..
-
1699 : 제곱수의 합Solve Algorithms/DP, BruteForce 2020. 4. 28. 16:53
출처 : https://www.acmicpc.net/problem/1699 문제 입력 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000) 출력 주어진 자연수를 제곱수의 합으로 나타낼 때에 그 제곱수 항의 최소 개수를 출력한다. 접근 코드 package beak; import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw=new BufferedWriter(new OutputStream..
-
News :: 마스크 쓴 얼굴도 가려내는 AI 기술IT News 2020. 4. 28. 16:47
출처 : https://blog.naver.com/tech-plus/221932135681 요약 이스라엘 스타트업인 Corsight는 마스크나 고글 등을 쓰고 있는 사람 얼굴을 인식할 수 있는 기술을 개발, 캐나다 펀드인 아워즈 벤처스로부터 500만 달러 규모의 투자를 받았다고 밝혔다. 이 회사는 AI 얼굴인식 시스템을 바탕으로 다양한 마스크 종류와 재질, 형태에 상관없이, 또 헬멧이나 모자 등을 착용했어도 얼굴을 인식할 수 있다고 주장했다. 특히 공공장소에서도 마스크를 쓰고 있는 사람을 구별해낼 수 있다고 전했다. 만약 어떤 사람이 신종 코로나바이러스감염증(코로나19)에 감염됐는데, 방역 규칙을 위반하고 마스크로 얼굴을 가린 채 외출했을 때도 찾아낼 수 있다고 설명했다. (중략) (국내 기업의 사례..