sppl24 님의 블로그

간만에 개발 컨퍼런스에 가봤다사실 기술적인 내용이 전무해서 개발 컨퍼런스라고 하긴 좀 그렇지만.. 원랜 긱뉴스 컨퍼런스에 가려 했으나 당첨 실패로 연사분들 중평소 구독하던 블로그 k리그프로그래머의 김재호님께서또 다른 컨퍼런스에 연사로 참여하신다길래 신청하고 다녀왔다  생각했던것보다 규모가 커서 놀랐는데 대략 350~400분정도 오셨다고 한다 시간이 조금 지나서 이미 대부분 휘발된 기억인데장기기억에 간당간당하게 걸려있는 임팩트들만 기록으로 남겨본다(늦은 리뷰 오히려 좋아)     연사는 총 세분이셨고1인 개발 창업 라이프스타일과 프로젝트 방법론(?)에 관한 이야기였다 컨퍼런스 개최자이신 조쉬님의 짧은 발표도 있었는데대기업 디자이너를 그만두고 솔로프리너라는 커뮤니티와조쉬의 뉴스레터(https://maily...

N-Queen문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 N이 주어진다. (1 ≤ N 예제 입력8예제 출력92아이디어대표적인 백트래킹 문제다 휘발되기 전에 정리해보자..대각선에 놓을 수 없고 매 행마다 열, 대각선에 놓일수 없는지를 체크해야한다어떤 영상인지는 정확히 기억은 안나지만 백트래킹을 이해하기 좋은 비유가 있었는데 도미노를 하나씩 놓고 마지막에 놓은 도미노를 넘어뜨리는걸 연상하라는 내용이었다 확실히 이미지로 기억하면 도움이 되는거 같다 JAVA 풀이import java.io.*;public class Main {..

aws로 개인적으로 프로젝트를 배포/운영중인데 비용절감을 위해 특단의 조치가 필요하다고 생각하다가마침 광군제다 뭐다 해서 특가가 쏟아지고 있었다 매일 틈틈이 모니터링하다 드래곤볼 수집하듯 하나씩 부품을 모아서 드디어 완성대략 견적은 이렇게 뽑았다  케이스 + 보드 + 파워가 하나에 붙어있는 베어본이다미니PC는 처음 구매해보았다 자리 차지 안하고 좋은것 같다다른 중국산 미니 PC보다 가성비는 떨어지지만 조립할때 다른 부품을 커스텀하기 좋을듯해서 선택했다 내장 그래픽도 필요없고 그냥 보드 호환되는 cpu중 무난한 7600이 핫딜로 떠서 구매완료 역시 핫딜로 떠서 즉시 구매ssd 가격도 많이 올랐다..보드에 슬롯이 2개고 최대 96gb 까지 넣을 수 있다고 해서일단 하나 넣어보고 부족하면 하나 더 넣을 용도로..

단지번호 붙이기문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.출력첫 번째 줄에는 총 단지수를 출력하시오. 그리고..

리코쳇 로봇문제 설명리코쳇 로봇이라는 보드게임이 있습니다.이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 출발한 뒤 목표 위치에 정확하게 멈추기 위해 최소 몇 번의 이동이 필요한지 말하는 게임입니다.이 게임에서 말의 이동은 현재 위치에서 상, 하, 좌, 우 중 한 방향으로 게임판 위의 장애물이나 게임판 가장자리까지 부딪힐 때까지 미끄러져 움직이는 것을 한 번의 이동으로 정의합니다.다음은 보드게임판을 나타낸 예시입니다. ("."은 빈 공간을, "R"은 로봇의 처음 위치를, "D"는 장애물의 위치를, "G"는 목표지점을 나타냅니다.)...D..R.D.G.......D.DD....D...D....이때 최소 움직임은 7번이며 "R" 위치에서 아래, 왼쪽, 위, 왼쪽, 아래, 오른쪽,..

부분합문제10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.입력첫째 줄에 N (10 ≤ N 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.출력첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다.예제 입력10 155 1 3 5 10 7 4 9 2 8예제 출력2아이디어단순히 배열 순회하면서 일정부분의 합을 더해 비교하면 되겠지만 제한사항을 보아하니 브루트포스로는 시간초과다연속된 수들의 부분 에서 투포인터로 불필요한 연산을 쳐내는게 핵심이겠다S값과 부분의 합을 비교하면서 포인터를 ..

공유기 설치문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오.출력첫째 줄에 가장 인접한 두 공유기 사이의 최대 거리를 출력한다.예제 입력5 312849예제 출력3힌트공유기를 1, 4, 8 또는 1, 4, 9에 설치하면 가장 인접한 두 공유기 사이의 거리는..

게임 맵 최단거리문제 설명ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다.지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다.위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다.아래 예시는 캐릭터가 상대 팀 진영으로 가는 두 가지 방법을 나타내고 있습니다.첫 번째 방법..

자두나무문제자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 정도로 뭉개지기 때문이다.매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 떨어지게 된다. 만약 열매가 떨어지는 순간, 자두가 그 나무의 아래에 서 있으면 자두는 그 열매를 받아먹을 수 있다. 두 개의 나무는 그다지 멀리 떨어져 있지 않기 때문에, 자두는 하나의 나무 아래에 서 있다가 다른 나무 아래로 빠르게(1초보다 훨씬 짧은 시간에) 움직일 수 있다. 하지만 자두..

요격 시스템문제 설명A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다.A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다.A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되도록 미사일을 ..