https://www.acmicpc.net/problem/2342 문제를 읽고 먼저 메모리제이션이 떠올랐다. 현재인덱스, 왼발, 오른발을 저장해야하기에 dp배열을 삼차배열로 만들었다. 그리고 만약 한발자국 바뀔때 두가지 case가 있을 수 있다. 왼발이 가거나 오른발이 가거나. 그때 move함수를 통해 에너지가 어느정도 소요되는지를 구하고 기존의 값에서 더해주는 점화식을 세웠다. dp데이터에서 다음인덱스는 기존에서 왼발을 움직였을때랑 오른발움직였을때 각각을 저장해주게 됩니다, dparray를 전부 최대치로 해놓았기 때문에 마지막 인덱스에서 왼발했던거랑 오른발했던거를 비교하여 제일 작은 값으로 출력을 해주게 되면 우리가 찾는 힘을 최소화 하는 방법이 나온다. 더 좋은방법이 있을거라 생각한다. 댓글로 알려주..

소켓이 뭐야?소켓(Socket)은 네트워크 통신에서 프로세스 간의 통신을 가능하게 하는 인터페이스입니다. 소켓은 네트워크 소프트웨어 개발에 사용되며, 클라이언트와 서버 간의 데이터 교환을 관리합니다.소켓은 일종의 추상화된 개념으로, 소프트웨어적으로 구현된 통신 엔드포인트입니다. 소켓은 프로그램이 네트워크를 통해 데이터를 송수신할 수 있도록 인터페이스를 제공합니다. 소켓은 네트워크 계층의 상위 계층인 전송 계층에서 사용됩니다.라고 GPT의 말씀socket에는 IP주소와 Port번호가 있다.1. TCP : IP와 함께 사용하는 프로토콜IP가 데이터 배달을 하고 TCP는  패킷을 추적하고 관리.데이터를 보낼때 한번에 보내는 것이 아니라 이것을 토막내서 보내는데 이 토막의 단위를 패킷이라고 한다.데이터가 제대로..

iOS 개발자라면 HIG에 대해 듣고 민감할 수 밖에 없다. 왜냐하면 HIG를 지키지 않으면 reject을 당하는 경우가 많기 때문이다 그렇다면 왜 이걸 공부해야하는데? 1. UX적이다. : 애플은 이미 UX를 토대로 HIG를 만들었기에 따르게 되면 유저들은 편하게 앱을 사용할 수 있다. 2. 디자이너와 소통을 할때 도움이 된다!!! 사실 이 2번이 내가 HIG를 공부하는 주 목적이다. 1. 디자인 원칙 1. 미적 온전함 : 앱의 기능과 디자인이 잘 어울리는가? 2. 일관성 : 앱의 아이콘, 텍스트 스타일 등 일관된 디자인으로 사용자에게 편리함 제공. 3. 직접적인 조작 : 사용자들이 앱을 조작함으로 이에 대한 반응을 즉각적 시각적으로 확인 가능. 4. 피드백 : 탭 - 짧게 강조, 오래걸리는 작업 - ..

https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 1. 문제풀이 문제는 간단하다. 각 줄마다 마감일 + 점수가 주어지는데 하루에 한가지 점수만 얻을 수 있다. 이 중 어떻게 해야 최대 점수를 받을수 있을지를 구하는 문제였다. 크게 두가지로 생각을 하였다. 지금 닥친 것 중에 제일 큰 것들을 해결해주자 vs 제일큰 점수들위주로 sort를 하고 그것들을 위주로 실행을 가능하게 하자. 생각을 해보니 두번째 방법이 문제해결에 맞는 방법이여서 두번째 방법으로 진행을 하였다. 그런데 다시 막힌게 그러..

https://www.acmicpc.net/problem/1644 [1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net](https://www.acmicpc.net/problem/1644) 문제의 이해는 굉장히 쉬운 편이였다. 그냥 하나이상의 연속된 소수의 합으로 해당하는 값을 만들수 있는가? 그리고 만들수 있다면 몇가지 경우가 나오는가였다. 1. 주어진 값 이하에서 나오는 모든 소수들을 리스트로 만든다. 2. 해당하는 소수들을 처음부터 더해주면서 만약 합이 주어진값과 같으면 count해주고 아니면 조금씩 변하게 만들어주자 라는 생각으로 시작을 하였다. 1트 a = int(input()) num = 2 primelist=[] def..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제를 읽고 두가지가 생각났다. 1. 어디에 바이러스를 심어놔야 제일 빠르게 될까 2. BFS를 이용해 좌우상하로 전염시켜 시간을 구하자. 그래서 바이러스를 놓을 수 있는 모든 조합을 구해준 후 BFS를 통해 시간이 더 최소인 것을 구하기로 했다. BFS함수에서 visited 이차배열로 한번에 감염을 시키면 1씩 이전값에서 증가하도록 count까지 해주었다. 마지막까지 감염시키는데 몇초걸리는지 알기 위해 ..

https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 처음에 n개의 숫자가 나오고 m개의 숫자가 나오는데 거기 있는 것들의 합으로 t를 만드는게 목표이다. 이 문제를 보고 뭔가 동전들로 금액맞추기가 떠올랐다. 처음에 Nlist, Mlist를 받으면 거기서 가능한 모든 조합을 정리하고 값들을 dict으로 만들어 주었다. 왜냐하면 시간복잡도가 O(1)이기에 for문을 두번돌..

문제를 해석해보면 각라인에 파티가 있는데 그 중 진실을 아는 사람이 하나라도 있으면 그 파티에서는 지민이는 거짓말쟁이로 판단되어진다. 그래서 생각한것이 Union&find를 떠올렸다. 파티에 잇는 사람들을 노드들로 생각하고 잇고 나서 find를 통해 만약 진실을 아는 사람이 있으면 그 연결한 노드들에서는 거짓말을 하면 안되는 것이다. import sys input = sys.stdin.readline N,M = map(int,input().split()) peoplelist = list(map(int,input().split()))[1:] uplist = [i for i in range(N+1)] for i in peoplelist: uplist[i] = 0 #정답을 아는놈드은 0으로 def Union(..