전체 글

[백준] 15591 - MooTube (Silver) (자바 Java)

[Gold V] MooTube (Silver) - 15591 문제 링크 성능 요약 메모리: 299080 KB, 시간: 1452 ms 분류 너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal) 문제 설명 농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게 하면 소들이 그들이 좋아할 만한 새 동영상을 찾을 수 있을지 괜찮은 방법을 떠올리지 못했다. 농부 존은 모든 MooTube 동영상에 대해 “연관 동영상” 리스트를 만들..

[백준] 5052 - 전화번호 목록

[Gold IV] 전화번호 목록 - 5052 문제 링크 성능 요약 메모리: 185984 KB, 시간: 800 ms 분류 자료 구조(data_structures), 정렬(sorting), 문자열(string), 트리(trees), 트라이(trie) 문제 설명 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸..

[백준] 2533 - 사회망 서비스(SNS) (자바 Java)

[Gold III] 사회망 서비스(SNS) - 2533 문제 링크 성능 요약 메모리: 463528 KB, 시간: 4028 ms 분류 다이나믹 프로그래밍(dp), 트리에서의 다이나믹 프로그래밍(dp_tree), 트리(trees) 문제 설명 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망에서 사람들의 친구 관계는 그래프로 표현할 수 있는데, 이 그래프에서 사람은 정점으로 표현되고, 두 정점을 잇는 에지는 두 정점으로 표현되는 두 사람이 서로 친구 관계임을 표현한다. 예를 들어, 철수와 영희, 철수와 만수, 영희와 순희가 서로 친구 관계라면 이를 표현하는 친구 관계 그래프..

[백준] 9328 - 열쇠 (자바 Java)

[Gold I] 열쇠 - 9328 문제 링크 성능 요약 메모리: 22360 KB, 시간: 184 ms 분류 너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal), 구현(implementation) 문제 설명 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 필요하다. 상근이는 일부 열쇠를 이미 가지고 있고, 일부 열쇠는 빌딩의 바닥에 놓여져 있다. 상근이는 상하좌우로만 이동할 수 있다. 상근이가 훔칠 수 있는 문서의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 ..

[백준] 2166 - 다각형의 면적 (자바 Java)

[Gold V] 다각형의 면적 - 2166 문제 링크 성능 요약 메모리: 34624 KB, 시간: 384 ms 분류 기하학(geometry), 다각형의 넓이(polygon_area) 문제 설명 2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. 출력 첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다. 다각형의 넓이를 구하는 신발끈 공식을 활용하였다. https://gaussian37.github...

[백준] 1005 - ACM Craft (자바 Java)

[Gold III] ACM Craft - 1005 문제 링크 성능 요약 메모리: 301808 KB, 시간: 1948 ms 분류 다이나믹 프로그래밍(dp), 그래프 이론(graphs), 위상 정렬(topological_sorting) 문제 설명 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성..

[MySQL] csv 파일 Import, Export (MySQL Workbench)

CSV 파일 Import csv 파일을 import 할 table이 있는 스키마의 오른쪽 마우스 버튼을 누르고 table data import Wizard를 클릭한다. import할 csv파일의 경로를 추가한다. 존재하는 table에 import할 것인지, 새로운 테이블을 만들 것인지 선택할 수 있다. source column은 sql 테이블의 column이고, dest column은 csv 파일의 column이다. 이름이 다르다면 올바른 컬럼끼리 연결해준다. next를 누르면 import된 것을 확인할 수 있다. CSV 파일 export https://www.lesstif.com/dbms/mysql-client-query-csv-text-54951965.html MySQL client query 결과를..

[젠킨스/도커] 리눅스 Docker 실행 오류

도커에서 젠킨스 컨테이너를 만들어 실행하고, 컨테이너 내부에 다시 도커를 설치해서 실행하려고 하였는데 Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running? 위 메시지가 떴다. docker의 status를 확인하니 실행 중이지 않았다. 해결책으로 $ sudo systemctl start docker $ sudo service docker start 를 해도 여전히 docker를 실행시킬 수 없었다. 찾아보니 우분투에서 발생하는 문제인 것 같았다. 다른 해결 방안으로 dockerd가 있었다. https://docs.docker.com/engine/reference/commandline/d..

[백준] 2023 - 신기한 소수 (자바 Java)

[Gold V] 신기한 소수 - 2023 문제 링크 성능 요약 메모리: 12856 KB, 시간: 108 ms 분류 백트래킹(backtracking), 수학(math), 정수론(number_theory), 소수 판정(primality_test) 문제 설명 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다. 수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해 N자리 ..

[스프링] Spring messages.properties 한글 인코딩

김영한님 강의를 수강하던 중, messages.properties에 한글을 입력하면 ??로 출력되는 문제가 발생했다. https://www.inflearn.com/questions/277955/%ED%95%9C%EA%B8%80-%EC%9D%B8%EC%BD%94%EB%94%A9-%EA%B4%80%EB%A0%A8-%EC%A7%88%EB%AC%B8%EC%9E%85%EB%8B%88%EB%8B%A4 한글 인코딩 관련 질문입니다. - 인프런 | 질문 & 답변 ms.getMessage('hello', null, null)을 넣고 테스트를 돌렸을 때 아래와 같이 뜨면서 테스트가 실패합니다. Expecting: to be equal to: but was not. org.opentest4... www.inflearn.co..