A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the
문제 You are given N counters, initially set to 0, and you have two possible operations on them:increase(X) − counter X is increased by 1,max counter −
Given the root of a Binary Search Tree and a target number k, return true if there exist two elements in the BST such that their sum is equal to the g
Given a string s, find the length of the longest substring without repeating characters.Example 1:Input: s = "abcabcbb"Output: 3Explanation: The answe
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each inpu
3184\. 양영역을 나누면 되는 문제영역을 먼저 나누고, 해당 영역의 wolf와 lamb 숫자를 센다.lamb가 많으면 wolf가 죽고 , 반대면 lamb가 죽음죽은만큼 처음 센 갯수에서 빼준다.
17135\. 캐슬 디펜스첫번째 시도예제는 다 맞았으나 제출하자마자 틀림반례 1번에서 답이 6이 나옴Kill list를 초기화하지않아서 발생하는 문제임을 파악해당 부분 해결하니 합격2 4 21 1 1 10 1 1 0answer :5
11053\. 가장 긴 증가하는 부분 수열num_list의 새로운 값은 기존 arr의 값중에서 가장 큰 값보다 +1만큼 length 증가 max(arr)의 값이 가장 긴 증가 부분 수열
9205\. 맥주 마시면서 걸어가기처음 위치를 큐에 넣음end 위치도 conv_list에 같이 넣음현재 위치에서 아직 방문하지 않았거나, 거리가 1000이하인 편의점들을 큐에 넣음end위치에 도착하면 break하고 출력
1931\. 회의실 배정첫번째 시도끝나는 시간을 기준으로 정렬하고 전체 회의 리스트를 순회전타임 끝나는 시간 뒤에 시작하는 회의부터 다시 시작하도록 함 반례 1번을 풀지 못하는 경우 발생 두번째 시도끝나는 시간으로 정렬하고, 시작하는 시간으로 한번더 정렬두가지 조건으로
마을에서 내릴 박스의 양을 들고다니는 배열 선언 다음 마을에 갔을때 내릴께 있으면 내리고 count 증가더 실을께 있는데 size를 넘으면 마을이 가까운 것부터 실음이미 size를 초과했는데 마을이 더 가까운게 있으면 버리고 가까운거 실음
주어진 도시의 개수가 충분히 적어 브루트포스가 가능할것으로 판단도시의 순열을 구해서 길이값을 더하고 가장 길이가 작은것을 넣도록 함 처음 제출시 시간초과 문제 발생 -> Count를 계산할때 이미 max보다 큰경우는 프루닝 하도록함 예시에서는 도시간 거리가 없는것이 0
R,G,B 3개의 값 순서대로 가장 처음 나오는 곳을 찾는다. 가장 처음 나온곳을 기준으로 4방향 이동하며 같은 값을 찾는다. visited를 갱신하면서 가다가, 더이상 que가 없으면 count를 하나 증가시키고 다시 처음부터 그래프를 찾아서 다음 R,G,B 값을 찾
1525\. 퍼즐처음에는 3\*3 이차원배열로 풀려고 했다. visited 비교하는데에 너무나 많은 시간이 걸림문자열로 바꿔서 수행하고, 3 <->4 , 6<->7 swap 안하도록 조건 걸어줌 que에 리스트 형태로 넣는것보다 set으로 넣는게 훨씬 시간
1449\. 수리공 항승 어차피 모든 구멍은 막아야한다. 가장 작은 구멍에서 부터 시작해서 -0.5인 위치에 테이프를 붙인다.다음 구멍+0.5의 위치보다 테이프의 길이가 더 길면, 해당 구멍은 막힌거라고 생각할 수 있다. 다음 구멍이 안막히면 그 구멍의 -0.5의 위치
문제 링크 17163. 색종이 붙이기 문제 풀이 처음 시도 5*5짜리 종이를 붙이고 붙인 부분을 0으로 만들어서 몇개 붙이는지 확인해봄 5개가 넘는 종이를 붙이면 -1 출력 시도 2 예시 1번을 넣었을때 답이 4가 나와야 하나, 5*5부터 붙이므로 -1을