takeU

import sys import heapq t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.stdin.readline()) min_h = [] max_h = [] check = [0] * n for i in range(n): command = sys.stdin.readline().split() if command[0] == 'I': heapq.heappush(min_h, (int(command[1]), i)) heapq.heappush(max_h, (-int(command[1]), i)) check[i] = 1 else: if command[1] == '1': while max_h and not check[max_h[0][1]]: heapq.h..

from collections import deque n, m = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(m)] check = [[0] * n for _ in range(m)] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] q = deque() ans = 0 for i in range(m): for j in range(n): if board[i][j] == 1: q.append([i, j, 0]) while q: x, y, count = q.popleft() ans = max(ans, count) for i in range(4): nx, ny = x + dx[i], y + dy..

n, k = map(int, input().split()) li = [int(input()) for _ in range(n)] left, right = 1, max(li) while right >= left: mid = (left + right) // 2 temp = sum(list(map(lambda x: x // mid, li))) if temp >= k: left = mid + 1 else: right = mid - 1 print(right) 이분탐색

n = int(input()) li = list(map(int, input().split())) re_li = li[:][::-1] inc_dp = [1] * n dec_dp = [1] * n for i in range(1, n): inc_dp[i] = max([0] + [inc_dp[j] for j in range(i) if li[j] < li[i]]) + 1 dec_dp[i] = max([0] + [dec_dp[j] for j in range(i) if re_li[j] < re_li[i]]) + 1 print(max([inc_dp[i] + dec_dp[::-1][i] for i in range(n)]) - 1) dp, LIS

n = int(input()) li = list(map(int, input().split())) dp = [[x for x in li] for _ in range(2)] for i in range(1, n): dp[0][i] = max(dp[0][i - 1] + li[i], dp[0][i]) dp[1][i] = max(dp[0][i - 1], dp[1][i - 1] + li[i]) print(max(max(dp[0]), max(dp[1]))) dp

n = int(input()) exp = input() num, ope = [], [] res = -2 ** 31 start = 0 for i, e in enumerate(exp): if e in ['+', '-', '*']: num.append(exp[start:i]) ope.append(exp[i]) start = i + 1 if i == len(exp) - 1: num.append(exp[start:]) def bf(num, ope, check): global res s = num[0] for i in range(len(ope)): s = str(eval(s + ope[i] + num[i + 1])) res = max(res, int(s)) for i in range(len(ope)): if che..

행렬 테두리 회전하기 ( Level 2 ) 2021 Dev-Matching: 웹 백엔드 개발자(상반기) ( JavaScript ) 문제 링크 나의 풀이 function solution(rows, columns, queries) { const arr = Array(rows).fill(1) .map((el, i) => Array(columns).fill(el + i * columns) .map((a, i) => a + i) ) const res = [] while ( queries.length ) { const query = queries.shift(); let num = []; for ( let i = query[1]; i < query[3]; i++ ) num.push(arr[query[0]-1][i-1..

로또의 최고 순위와 최저 순위 ( Level 1 ) 2021 Dev-Matching: 웹 백엔드 개발자(상반기) ( JavaScript ) 문제 링크 나의 풀이 function solution(lottos, win_nums) { let count = 0, zero = 0; for ( let i = 0; i < lottos.length; i++ ) { if ( win_nums.includes(lottos[i]) ) count ++ if ( lottos[i] === 0 ) zero++ } if ( !count && !zero ) return [6,6] return [Math.max(7-count-zero, 1), Math.min(7-count, 6)] } 0과 이외의 숫자 개수를 센 뒤 등수 계산

괄호 회전하기 ( Level 2 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(s) { let res = 0; for ( let i = 0; i < s.length; i++ ) { const arr = []; let str = s.slice(i) + s.slice(0,i) for ( let j = 0; j < str.length; j++ ) { switch ( str[j] ) { case '(': case '[': case '{': arr.push(str[j]) break; case ')': arr.slice(-1)[0] === '(' ? arr.pop() : arr.push(str[j]) break; case ']': ..

2개 이하로 다른 비트 ( Level 2 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(numbers) { return numbers.map(el => { if ( el % 2 ) { let two = el.toString(2) const idx = two.lastIndexOf('0') two = idx === -1 ? '10' + two.slice(1) : two.slice(0, idx) + '10' + two.slice(idx + 2) return parseInt(two, 2) } else { return el + 1 } }) } 짝수인 경우 이진수 마지막 자리인 0을 1로 바꾸는 과정 > 즉 +1을 해준다. 홀수인 ..