전체 글

https://www.acmicpc.net/problem/1477다솜이는 고속도로에 휴게소 N개를 갖고 있는데, 휴게소의 위치는 고속도로의 시작으로부터 얼만큼 떨어져 있는지로 주어진다. 다솜이는 휴게소 M개를 더 세워서 휴게소가 없는 구간의 길이의 최댓값을 최소로 하려고 한다. 조건은 아래와 같다.다솜이는 이 고속도로를 이용할 때, 모든 휴게소를 방문한다.고속도로의 끝에도 휴게소를 세울 수 없고, 휴게소는 정수 위치에만 세울 수 있다.반드시 M개의 휴게소를 모두 지어야 한다.휴게소에 대한 정보가 주어질 때, M개의 휴게소를 짓고 난 후 휴게소가 없는 구간의 최댓값의 최솟값을 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현..

https://www.acmicpc.net/problem/2805상근이가 목재절단기로 나무를 잘라 나무 M미터를 구하려고 한다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 음이 아닌 정수 높이 H를 지정해야 한다. 높이가 H보다 큰 나무는 H 윗 부분이 잘리게 되고, 낮은 나무는 잘리지 않는다. 이때, 적어도 M미터의 나무를 집에 가져가기 위해 절단기에 설정할 수 있는 높이의 최댓값을 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 1,0..

https://www.acmicpc.net/problem/11663일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N, M ≤ 100,0001 ≤ 입력으로 주어지는 모든 좌표 ≤ 1,000,000,000 아래 링크에 적어둔 upper_bound()와 lower_bound()를 사용해 답을 구할 수 있다. 해당 함수들을 사용하려면 탐색 대상이 되는 배열을 ..

https://www.acmicpc.net/problem/17266굴다리의 모든 길 0~N을 밝히게 가로등을 설치하려고 한다. 가로등을 설치할 개수 M과 각 가로등의 위치 x들은 정해져있다. 가로등의 높이가 H라면 왼쪽으로 H, 오른쪽으로 H만큼 주위를 비춘다.가로등의 높이가 모두 같고 최소한의 높이로 굴다리의 모든 길 0~N을 밝히고자 할 때, 가로등의 최소 높이를 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. 가능한 시간 복잡도, 알고리즘 선택입출력 제한1 ≤ N ≤ 100,0001 ≤ M ≤ N0 ≤ x ≤..

https://www.acmicpc.net/problem/13335강을 가로지르는 하나의 차선으로 된 다리가 있다. 이 다리를 n개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리의 길이는 w 단위길이이며, 각 트럭들은 하나의 단위시간에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 즉, 다리 위에는 w대의 트럭만 동시에 올라갈 수 있다. 다리 위에 올라가 있는 모든 트럭들의 무게의 합은 다리의 최대하중인 L을 넘을 수 없다.다리의 길이 w와 다리의 최대하중 L, 그리고 다리를 건너려는 트럭들의 무게가 순서대로 주어질 때, 모든 트럭이 다리를 건너는 최단시간을 구하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과..

https://www.acmicpc.net/problem/261519 × 19 크기의 바둑판에 같은 색의 바둑알이 연속으로 다섯 알이 놓여 있는 경우 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 아래의 그림은 검은색이 이긴 경우이다. 그러나 여섯 알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다.입력으로 바둑판의 어떤 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지, 또는 아직 승부가 결정되지 않았는지를 판단하는 문제다. 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정ex. ..

[팀 프로젝트] 하루치(HARUCHI) - 이메일 인증 기반 회원가입 API 구현 (1)7.18(목) 백엔드 회의에서 API 명세서를 바탕으로 역할 분배를 했다. 어떻게 나눌까 하다가 최대한 동시에 작업할 수 있도록 도메인 별로 5~7개 정도씩 나눴고, 나는 그중에서 회원 도메인을 담당하dev-meung.tistory.com위의 링크에서 비밀번호를 암호화해서 저장하는 BCryptPasswordEncoder를 사용해 회원가입 API를 구현해 봤다. 정확하게 이해하고 구현한 건 아니라서 아래의 공식 문서를 읽어보면서 관련된 내용을 정리해보려고 한다. Password Storage :: Spring SecurityThroughout the years, the standard mechanism for stori..

https://www.acmicpc.net/problem/2503영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. 민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다. 민혁이가 영수의 세 자리 수를 정확하게 맞혀 3 스트라이크가 되면 게임이 끝난다. 아니라면 민혁이는 새로운 수를 생각해 다시 영수에게 묻는다. 민혁이의 물음들과 각각의 물음에 대한 영수의 답이 입력으로 주어질 때, 영수가 생각하고 있을 가능성이 있는 답의 총 ..