killog

"파이썬" 이여서 쉬운 문제 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번 방과 연결되어 있습니다. 각 방들은 양방향으로 통행이 가능한 통로로 서로 연결되어 있는데, 서로 다른 두 방을 직접 연결하는 통로는 오직 하나입니다. 임의의 서로 다른 두 방 사이의 최단경로는 딱 한 가지만 있으며, 또한 임의의 두 방 사이에 이동이 불가능한 경우는 없습니다. 탐험에 앞서 이 지하 동굴의 지도를 손에 넣은 프로도는 다음과 같이 탐험 계획을 세웠습니다. 모든 방을 적어도 한 번은 방문해야 합니..

문제 설명 출발지점부터 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..

30분 이내 문제 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 안전 거리가 가장 큰 칸을 구해보자. 입력 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. 출력 첫째 줄에 안전 거리의 최댓값을 출력한다. 구현 import heapq..

단순 구현문제였다. 시간 초과날까 조마조마하면서 냈는데 다행히 테케가 그렇게 복잡하지 않았던 것 같다. 문제 설명 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 "콘"은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')'..