https://eckrin.tistory.com/65 이후 무려 2년 2개월만에 달성 막타는 BOJ17143으로 쳤다 나도 이제 (물)플레 기념으로 난이도 기여도 해봤다
이런 코딩 외적인 문제들은 잘 기록하지 않는편인데, 꽤 오랜시간 해결을 못하고있어서 기록해두려고 한다. 발생한 문제how to disable auto build in intellij- 돌아가고 있는 스프링 프로젝트 창에서 포커스를 해제하면, 자동으로 빌드가 된다. 다시말해서 현재 사용중인 인텔리제이 창에서 alt-tab을 하거나, 다른 창에 마우스클릭을 해서 인텔리제이의 포커스가 해제되면 위와 같이 Build [project-name]이라고 뜨면서 자동으로 빌드가 되어버린다. - 큰 문제가 아니라고 느껴질수도 있으나, 코드를 작성하면서 구글링 등을 동시에 진행할 경우, 코드가 완성되지 않은 대부분의 상태에서 창을 옮길 때마다 빌드가 진행되면서 이런 에러 창이 올라오거나, 이런 성공창이 올라오기 때..
보호되어 있는 글입니다.
골드 5인데도 하루를 꼬박 썼다. 직전에 유사한 문제 (BOJ 14502 연구소 - https://www.acmicpc.net/problem/14502)를 풀어서 조합을 이용한 풀이를 빨리 떠올렸고, 하다못해 구글링해서 아주 유사한 코드를 발견했음에도 어디가 문제인지 몰라서 한참을 헤맨 문제. (난 알고리즘 팔생각도 없고 코테합만 안정적으로 할 딱 그정도 수준만 되고싶을 뿐인데 참 어렵다.) 문제 정리 간단하게 정리하면, "NxN 크기의 도시에 집들과 치킨집들이 있다. 이 치킨집들의 숫자를 M개까지 줄일 때, '치킨 거리'의 합의 최소값을 구하시오. (치킨 거리란, 임의의 집에서 치킨집까지 거리의 최소값을 의미한다.)"로 정리할 수 있다. 풀이 처음에는 NxN의 인접 행렬로 도시를 표현하고 나서, 처음 ..
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이시간 모두 합치면 6~7시간도 넘게 걸린 문제다.ㅜ 풀이과정을 떠올리는데에는 그렇게까지 많은 시간이 걸리지는 않았지만 탐색 문제를 풀때마다 막상 세부 구현에서 문제가 생겨서 정리해놓기 위해 쓴다. 1. 문제 파악 항상 그렇지만 문제가 길수록 문제의 조건을 읽기X 이해O한 후에 본격적으로 코드를 작성하자. 이 문제를 읽고 정리할 점은 다음과 같다. - 상어는 자신의 크기보다 작은 크기의 ..
예전에 풀었던, dp 메모이제이션을 이용하는 bfs/dfs문제인 ACM craft(https://eckrin.tistory.com/entry/BOJ-1005-ACM-Craft?category=985109)들과 유사한 문제다. 이런 유형의 문제를 한두번 푸는것이 아닌데도 계속 헷갈리는 이유는, dp를 사용했다고 해서 메모이제이션을 사용하는 것이 아니라는 사실을 자꾸 망각해서 그렇다. 뭔 소리나면, Queue queue = new LinkedList(); queue.add(new Location(0,0)); while(!queue.isEmpty()) { Location removeLoc = queue.remove(); int x = removeLoc.x; int y = removeLoc.y; int valu..
1. 처음 문제를 보니깐 dp로 풀면 될 것 같아서 먼저 dp로 풀어보았다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int N = Integer.parseInt(input[0]); int K = Integer.parseInt(input[1]); int[] arr = new int[100001]; //0~100000 for(int i=0; i=0; i--) arr[i..
1. Cannot Connect to Database Server 자기 직전까지 사용하다가 껐는데 자고 일어나니 이런 오류가 뜸. 시스템 종료중에 업데이트 하라고해서 했는데 그 까닭일까 기본적으로 설정된 Local instance wampstackMySQL은 동작하는데, 새로 만든 mysql connection이 동작하지 않음. localhost:3306은 동작하는데 127.0.0.0.1:3306은 동작하지 않았던 것인데, 온갖 블로그랑 스택오버플로 다 뒤져가면서 해결책이라고는 다 따라해봤는데 전혀 안먹었고, netstat -a -o로 3306 포트번호의 PID를 찾고 taskkill /f /pid * 해준 후에 서비스를 재시작하니깐 동작한다. localhost와 127.0.0.1이 동일하게 동작하는 이..
뱀 성공다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 49416 20232 13459 39.229% 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지..
문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 입출력 예nvertexr..
안드 - Kotlin, Android studio 서버 - Spring, Java DB - mysql 관리 - 도커, 쿠버네티스 디자인 - figma 안드-서버연결 - swagger 버전관리 - github 소통&협업 - discord, slack 실무/플젝경험이 많이없다보니 이게 무슨소리인지 모르겠어서 정리해보기로 했다 참고링크) 서버: [AWS] Spring, Nginx, Docker로 무중단 배포하기 - 2탄 :: Gyun's 개발일지 (tistory.com) 1. 도커, 쿠버네티스 - 컨테이너: 앱이 구동되는 환경을 격리하는 기술 - 컨테이너 런타임: 컨테이너를 다루는 도구 (ex-도커. 컨테이너의 공유, 다운, 구동 etc) - 쿠버네티스: 도커를 이용해서 컨테이너들의 환경설정하는것 역사 (1)..
문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있다...