killog

python 의 collections 에 most_common 과 부분합을 연관지어 풀면 쉽게 풀리는 문제이다. Task description A non-empty array A consisting of N integers is given. The leader of this array is the value that occurs in more than half of the elements of A. An equi leader is an index S such that 0 ≤ S < N − 1 and two sequences A[0], A[1], ..., A[S] and A[S + 1], A[S + 2], ..., A[N − 1] have leaders of the same value. For exampl..

"파이썬" 이여서 쉬운 문제 Task description An array A consisting of N integers is given. The dominator of array A is the value that occurs in more than half of the elements of A. For example, consider array A such that A[0] = 3 A[1] = 4 A[2] = 3 A[3] = 2 A[4] = 3 A[5] = -1 A[6] = 3 A[7] = 3 The dominator of A is 3 because it occurs in 5 out of 8 elements of A (namely in those with indices 0, 2, 4, 6 and 7..

2021.03.14 답봄 풀다풀다 안돼서 다른 사람 풀이를 보고 풀었다. 다시 봐야하는 문제다. 덕분에 많은 것을 고민할 수 있던 문제였다. 우선 배열을 초기화 할 때, A=[0]*N 이나 A=[0 for i in range(N)]이나 똑같은 O(N) 이다. 나 혼자 쉽다고 * 남발하다가는 파이썬의 깊은 복사 얕은 복사에 걸려 2중 배열 할때 A=[[0]]*N 이런식으로 코드 짜고선 어 웨완뒈 이러면서 울기 싫으면 반복문을 명시적으로 작성하는 것이 좋다. 이게.. O(N+M) 이라니.. 혼자선 안냈을 답이다. 좀 더 연습하자. Task description You are given N counters, initially set to 0, and you have two possible operations ..

최댓값 구하기 SELECT MAX(DATETIME) AS "시간" FROM ANIMAL_INS; # 최신거 하나모든 레코드 조회하기 SELECT * FROM ANIMAL_INS INC; # 아이디 오름차순역순 정렬하기 : 아이디 역순 정렬 SELECT NAME,DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC;아픈 동물 찾기 SELECT ANIMAL_ID , NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION="Sick";우유와 요거트가 담긴 장바구니 (❤❤❤) SELECT CART_ID FROM CART_PRODUCTS GROUP BY CART_ID HAVING COUNT(case WHEN NAME ="Milk" then 1 end)>0 ..

2021.03.11 틀림 dp 2차원은 언제 풀어도 어렵다. 오랜만에 풀었는데 감이 안와서 울었다. 점화식을 세우기 위해서는 노가다가 필요하다는 것을 잊지말자 용기있는 노가다 화이팅 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경우 예를들어서 n이 8인 직사각형은 다음과 같이 채울 수 있습니다. 직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 가로의 길이 n은..

2021.03.11 2시간 걸림 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 오지 탐험가인 프로도는 탐험 도중 n개의 방으로 이루어진 지하 동굴을 탐험하게 되었습니다. 모든 방에는 0부터 n - 1 까지 번호가 붙어있고, 이 동굴에 들어갈 수 있는 유일한 입구는 0번 방과 연결되어 있습니다. 각 방들은 양방향으로 통행이 가능한 통로로 서로 연결되어 있는데, 서로 다른 두 방을 직접 연결하는 통로는 오직 하나입니다. 임의의 서로 다른 두 방 사이의 최단경로는 딱 한 가지만 있으며, 또한 임의의 두 방 사이에 이동이 불가능한 경우는 없습니다. 탐험에 앞서 이 지하 동굴의 지도를 손에 넣은 프로도는 다음과 같이 탐험 계획을 세웠습니다. 모든 방을 적어도 한 번은 방문해야 합니..

Stateful 세션 정보를 서버에 저장. 세션 (상태)와 유관한 응답을 하게 설계된 서비스 구조. Sticky Session 을 생각 서버 사이드에 를 저장하는 형태, 세션 상태에 기반해 서버의 응답이 달라진다. 예시 : state protocol TCP TCP 의 서버와 클라이언트는 연결 확정 데이터 전송 연결 종결 이라는 TCP handshaking 과정을 통해 연결되며, 데이터를 전송해 서버가 클라이언트의 세션 정보를 저장한다. Stateless 세션 정보를 서버에 저장하지 않는다. 세션 (상태)와 무관한 응답을 하게 설계된 서비스 구조. Session Server 생각 서버 사이드에 를 저장하지 않는 형태 서버의 동작이 클라리언트와의 세션 상태와 독립적임 서버가 client 정보를 저장 관리하지..

문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 제거한 바위의 위치각 바위 사이의 거리거리의 최솟값 [21, 17] [2, 9, 3, 11] 2 [2, 21] [11, 3, 3, 8] 3 [2, 11] [14, 3, 4, 4] 3 [11, 21] [2, 12, 3, 8] 2 [2, 14] [11, 6, 4, 4] 4 위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다. 출발지점부터 도착지점까지의 거리 dista..