[Project] Spring - 관심사의 분리
현재 텀블벅 이라는 클라우드 펀딩 서비스를 클론코딩 중이다. 그 과정에서의 고민과 개발 경험을 공유한다. 배경 프로젝트를 조회하는 과정에서 프로젝트가 두가지의 상태로 구분이 된다. 프로젝트 런칭이 진행중인 onGoing 과 프로젝트 런칭 예정인 preLaunching 이 구분되는 프로젝트의 상태이다. 하지만, 두 상태의 프로젝트를 DB를 분리하게 되...
[프로그래머스] 택배 배달과 수거하기
🔒 문제 설명 >당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번...
[프로그래머스] 캐시
🔒 문제 설명 >지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실...
[백준] #1676 - 팩토리얼 0의 개수
🔒 문제 설명 >N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 > 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 > 첫째 줄에 구한 0의 개수를 출력한다. 🔑 해결 아이디어 N!에서 0의 개수는 곧, N!에 곱해지는 10의 개수와 관련이 있습니다. 1부터 N까지의 수를 탐색...
[백준] #2579 - 계단 오르기
🔒 문제 설명 >계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. > 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + ...
[백준] #2805 - 나무 자르기
🔒 문제 설명 >상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. > 절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높...
[OS] Locality에 대하여
📝 서론 블로그 글을 작성하다 보니, Locality를 설명할 필요성이 느껴졌다. 설명이 조금 길어질 것 같아 따로 Locality에 대한 설명 글을 적는다. 📖 Locality에 대하여 컴퓨터와 Cache 메모리 CPU가 프로그램을 실행하기 위해서는 어딘가에 존재하는 데이터를 가지고 와야 한다. 그런데, CPU가 데이터를 가져오기 위해서 메모리...
[백준] #11651 - 좌표 정렬하기 2
🔒 문제 설명 >2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.. 입력 >첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, y...
[백준] #10989 - 수 정렬하기 3
🔒 문제 설명 >N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 >첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 > 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력...
[백준] #1018 - 체스판 다시 칠하기
🔒 문제 설명 >지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. > 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하...
[백준] #4948 - 베르트랑 공준
🔒문제 설명 >베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다...
[백준] #9461 - 파도반 수열
🔒문제 설명 >그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. > >파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지...