티스토리

기록하고 까먹지 말기

검색하기

블로그 홈

기록하고 까먹지 말기

yhah.tistory.com/m

yha97 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

15667 날짜 : 2023. 10. 19 사용 언어 : python 문제 코드 import sys def dfs(idx, nums): # print(type(nums)) if len(nums) == m: for i in range(m): print(nums[i], end=" ") print() return before = -1 for i in range(idx, n): if i == idx + 1: before = arr[idx] if before == arr[i]: continue nums.append(arr[i]) dfs(i, nums) nums.pop() n, m = map(int, sys.stdin.readline().split()) arr = list(map(int, sys.stdin.readline().. 공감수 0 댓글수 0 2023. 10. 19.
17144 날짜 : 2023. 10. 18 사용 언어 : python 문제 코드 import sys import copy def dust(): # 미세먼지 확장 tmp = copy.deepcopy(graph) for x in range(r): for y in range(c): if tmp[x][y] > 0: cnt = 0 # 확산개수 for i in range(4): nx, ny = x + dx[i], y + dy[i] if nx in range(r) and ny in range(c): # 범위 포함 if graph[nx][ny] != -1: # 청정기가 아닌 경우 cnt += 1 graph[nx][ny] += int(tmp[x][y] // 5) graph[x][y] -= int(tmp[x][y] // 5) * c.. 공감수 0 댓글수 0 2023. 10. 19.
2096 날짜 : 2023. 10. 17 사용 언어 : python 문제 코드 import sys import copy n = int(sys.stdin.readline()) graph = list() for i in range(n): graph.append(list(map(int, sys.stdin.readline().split()))) dp_max = copy.deepcopy(graph[0]) dp_min = copy.deepcopy(graph[0]) # print(dp_max, dp_min) maxt = list() mint = list() for i in range(1, n): maxt = copy.deepcopy(dp_max) # 앞줄까지의 dp mint = copy.deepcopy(dp_min) for .. 공감수 0 댓글수 0 2023. 10. 17.
주차 요금 계산 날짜 : 2023. 10. 14 사용 언어 : python 문제 코드 def solution(fees, records): check = dict() # 입차, 출차 체크 parktime = dict() # 차량별 주차시간 res = dict() for i in range(len(records)): tmp, num, inout = records[i].split() hh, mm = tmp.split(":") time = int(hh) * 60 + int(mm) records[i] = [time, num, inout] if num not in check: check[num] = -1 parktime[num] = 0 res[num] = 0 for i in range(len(records)): time, num,.. 공감수 0 댓글수 0 2023. 10. 14.
호텔 대실 날짜 : 2023. 10. 14 사용 언어 : python 문제 코드 오답코드 def solution(booktime): def timediff(before, after): hour = int(after[0]) - int(before[0]) minute = int(after[1]) - int(before[1]) if minute < 0: hour -= 1 minute += 60 return hour * 60 + minute time = list() for start, end in booktime: start = list(start.split(":")) end = list(end.split(":")) time.append([int(start[0]), int(start[1]), timediff(start, .. 공감수 0 댓글수 0 2023. 10. 14.
광물 캐기 날짜 : 2023. 10. 14 사용 언어 : python 문제 코드 def solution(picks, minerals): check = list() # 우선순위 리스트 pick = picks[0] + picks[1] + picks[2] if len(minerals) > pick * 5: # 현재 있는 곡괭이로 캘 수 없는 광물들 생략 minerals = minerals[:pick * 5] for i in range(0, len(minerals), 5): tmp = 0 for j in range(i, i + 5): if j not in range(len(minerals)): break if minerals[j] == "diamond": tmp += 25 elif minerals[j] == "iron":.. 공감수 0 댓글수 0 2023. 10. 14.
과제 진행하기 날짜 : 2023. 10. 12 사용 언어 : python 문제 코드 def solution(plans): def time_cal(a, b): # b와 a 시간계산(분) hour = (b[0] - a[0]) minute = (b[1] - a[1]) if minute < 0: hour -= 1 minute += 60 return hour * 60 + minute res = list() arr = list() for sub, time, cost in plans: # 전처리 h, m = time.split(":") arr.append([sub, int(h), int(m), int(cost)]) arr.sort(key = lambda x : (x[1], x[2])) # 시간 순으로 정렬 rest = list().. 공감수 0 댓글수 0 2023. 10. 12.
7662 날짜 : 2023. 10. 10 사용 언어 : python 문제 코드 import sys import heapq INF = int(1e20) def solution(operations): maxheap = list() minheap = list() hash = dict() cnt = 0 # 전체 큐에 남아있는 원소의 개수 for temp in operations: op, num = temp.split() num = int(num) if op == "I": # 삽입 cnt += 1 heapq.heappush(minheap, num) heapq.heappush(maxheap, num * (-1)) if num not in hash: hash[num] = 1 else: hash[num] += 1 continu.. 공감수 0 댓글수 0 2023. 10. 10.
이중 우선순위 큐 날짜 : 2023. 10. 10 사용 언어 : python 문제 코드 import heapq INF = int(1e9) def solution(operations): maxheap = list() minheap = list() hash = dict() cnt = 0 # 전체 큐에 남아있는 원소의 개수 for temp in operations: op, num = temp.split() num = int(num) if op == "I": # 삽입 cnt += 1 heapq.heappush(minheap, num) heapq.heappush(maxheap, num * (-1)) if num not in hash: hash[num] = 1 else: hash[num] += 1 continue if cnt == .. 공감수 0 댓글수 0 2023. 10. 10.
합승 택시 요금 날짜 : 2023. 10. 09 사용 언어 : python 문제 코드 다익스트라 import heapq INF = int(1e9) def solution(n, s, a, b, fares): graph = [[] for _ in range(n + 1)] for edge in fares: # 각 노드와 연결된 edge 체크 p, q, cost = edge graph[p].append([q, cost]) graph[q].append([p, cost]) def dijkstra(start, end): dist = [INF] * (n + 1) dist[start] = 0 # 현재노드 queue = list() heapq.heappush(queue, [0, start]) while queue: d, now = hea.. 공감수 0 댓글수 0 2023. 10. 9.
9465 날짜 : 2023. 10. 09 사용 언어 : python 문제 코드 import sys t = int(sys.stdin.readline()) # 테스트케이스 def solution(): n = int(sys.stdin.readline()) graph = list() for _ in range(2): graph.append(list(map(int, sys.stdin.readline().split()))) # 그래프 입력 if n == 1: return max(graph[0][0], graph[1][0]) dp = [[0] * n for _ in range(2)] # 초기값 세팅 dp[0][0], dp[1][0] = graph[0][0], graph[1][0] dp[0][1], dp[1][1] = grap.. 공감수 0 댓글수 0 2023. 10. 9.
6198 날짜 : 2023. 10. 08 사용 언어 : python 문제 코드 import sys n = int(sys.stdin.readline()) num = list() for _ in range(n): num.append(int(sys.stdin.readline())) # 입력받음 num.append(int(1e10)) # 마지막 공원 체크 res = [0] * (n + 1) stack = list() stack.append([0, num[0]]) for i in range(1, n + 1): # print(stack) if len(stack) == 0: # 스택이 빈 경우 stack.append([i, num[i]]) continue flag = False while stack: idx, value = .. 공감수 0 댓글수 0 2023. 10. 8.
양과 늑대 날짜 : 2023. 10. 08 사용 언어 : python 문제 코드 def solution(info, edges): visited = [False] * len(info) # 방문처리 res = list() visited[0] = True res.append(1) def dfs(sheep, wolf): if sheep > wolf: res.append(sheep) else: return for start, end in edges: if visited[start] and not visited[end]: # 부모노드 방문 완료, 자식노드 탐색 visited[end] = True # 방문처리 if info[end] == 0: # 자식이 양 dfs(sheep + 1, wolf) else: dfs(sheep, w.. 공감수 0 댓글수 0 2023. 10. 8.
(SQL) 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 날짜 : 2023. 10. 07 사용 언어 : oracle 문제 코드 -- 조회수가 가장 높은 중고거래 게시물에 대한 첨부파일 경로를 조회 -- 첨부파일 경로는 FILE ID를 기준으로 내림차순 정렬 -- 기본적인 파일경로는 /home/grep/src/ -> 기본경로/게시글ID/파일ID/파일이름/확장자 -- 게시글 ID를 기준으로 디렉토리가 구분되고, 파일이름은 파일 ID, 파일 이름, 파일 확장자로 구성되도록 출력 SELECT '/home/grep/src/'||B.BOARD_ID||'/'||B.FILE_ID||B.FILE_NAME||B.FILE_EXT AS FILE_PATH FROM ( SELECT * FROM ( SELECT * FROM USED_GOODS_BOARD ORDER BY VIEWS DES.. 공감수 0 댓글수 0 2023. 10. 7.
(SQL) 그룹별 조건에 맞는 식당 목록 출력하기 날짜 : 2023. 10. 06 사용 언어 : oracle 문제 코드 -- 리뷰를 가장 많이 작성한 회원의 리뷰들을 조회 -- 회원 이름, 리뷰 텍스트, 리뷰 작성일이 출력 -- 결과는 리뷰 작성일을 기준으로 오름차순, 리뷰 작성일이 같다면 리뷰 텍스트를 기준으로 오름차순 정렬 SELECT A.MEMBER_NAME, B.REVIEW_TEXT, TO_CHAR(B.REVIEW_DATE, 'yyyy-mm-dd') AS REVIEW_DATE FROM MEMBER_PROFILE A JOIN REST_REVIEW B ON A.MEMBER_ID = B.MEMBER_ID WHERE A.MEMBER_ID IN ( SELECT MEMBER_ID FROM ( SELECT MEMBER_ID, COUNT(*) AS QUANTI.. 공감수 0 댓글수 0 2023. 10. 6.
무인도 여행 날짜 : 2023. 10. 06 사용 언어 : python 문제 코드 from collections import deque def solution(graph): n, m = len(graph), len(graph[0]) # 행, 열 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def bfs(r, c): queue = deque() queue.append([r, c]) cnt = int(graph[r][c]) while queue: x, y = queue.popleft() for i in range(4): nx, ny = x + dx[i], y + dy[i] if nx in range(n) and ny in range(m): # 범위 확인 if not visited[nx][ny] a.. 공감수 0 댓글수 0 2023. 10. 6.
쿼드압축 후 개수 세기 날짜 : 2023. 10. 04 사용 언어 : python 문제 코드 def solution(graph): dist = len(graph) def check(r, c, length): # print(r, c, length) if length == 0: return flag = graph[r][c] # 기준값 저장 for i in range(r, r + length): for j in range(c, c + length): if flag != graph[i][j]: # 압축 불가능 -> 재귀 check(r, c, length // 2) check(r, c + length // 2, length // 2) check(r + length // 2, c, length // 2) check(r + length /.. 공감수 0 댓글수 0 2023. 10. 5.
(SQL) 5월 식품들의 총매출 조회하기 날짜 : 2023. 10. 04 사용 언어 : oracle 문제 코드 -- 생산일자가 2022년 5월인 식품들의 식품 ID, 식품 이름, 총매출을 조회 -- 결과는 총매출을 기준으로 내림차순 정렬 -- 총매출이 같다면 식품 ID를 기준으로 오름차순 정렬 select a.product_id, a.product_name, a.price * b.total_amount as total_sales from food_product a join ( select product_id, sum(amount) as total_amount from food_order where to_char(produce_date, 'yyyymm') = '202205' group by product_id ) b on a.product_id .. 공감수 0 댓글수 0 2023. 10. 4.
삼각 달팽이 날짜 : 2023. 10. 03 사용 언어 : python 문제 코드 def solution(n): tri = [[-1] * 1001 for _ in range(1001)] for i in range(n): for j in range(i + 1): tri[i][j] = 0 r, c, d = 0, 0, 0 dx = [1, 0, -1] dy = [0, 1, -1] tri[r][c] = 1 # 시작점 cnt = 1 while cnt < (n * (n + 1) // 2): cnt += 1 # 카운트 증가 nx = r + dx[d] # 다음 좌표 ny = c + dy[d] if tri[nx][ny] != 0: # 이미 접근했거나 범위를 이탈 d = (d + 1) % 3 # 방향 전환 nx = r + dx[d] #.. 공감수 0 댓글수 0 2023. 10. 3.
정수 삼각형 날짜 : 2023. 10. 03 사용 언어 : python 문제 코드 def solution(tri): r = len(tri) res = [[0] * i for i in range(1, len(tri) + 1)] res[0] = tri[0] for i in range(len(tri)-1): for j in range(i + 1): now = res[i][j] left = tri[i+1][j] # 왼쪽 아래의 수 res[i+1][j] = max(now + left, res[i+1][j]) right = tri[i+1][j+1] # 오른쪽 아래의 수 res[i+1][j+1] = max(now + right, res[i+1][j+1]) # for i in res: # print(i) return max(res.. 공감수 0 댓글수 0 2023. 10. 3.
(SQL) 식품분류별 가장 비싼 식품의 정보 조회하기 날짜 : 2023. 10. 03 사용 언어 : oracle 문제 코드 -- 식품분류별로 가격이 제일 비싼 식품의 분류, 가격, 이름을 조회 -- 식품분류가 '과자', '국', '김치', '식용유'인 경우만 -- 결과는 식품 가격을 기준으로 내림차순 정렬 select category, price as max_price, product_name from food_product where (category, price) in ( select category, max(price) from food_product group by category ) and category in ('과자', '국', '김치', '식용유') order by max_price desc ; 풀이 - 각 카테고리별 최대 가격을 만드는 서브.. 공감수 0 댓글수 0 2023. 10. 3.
(SQL) 서울에 위치한 식당 목록 출력하기 날짜 : 2023. 10. 03 사용 언어 : oracle 문제 코드 -- 서울에 위치한 식당들의 식당 ID, 식당 이름, 음식 종류, 즐겨찾기수, 주소, 리뷰 평균 점수 -- 리뷰 평균점수는 소수점 세 번째 자리에서 반올림 -- 결과는 평균점수를 기준으로 내림차순 정렬 -- 평균점수가 같다면 즐겨찾기수를 기준으로 내림차순 정렬 select a.rest_id, a.rest_name, a.food_type, a.favorites, a.address, b.score from rest_info a join (select rest_id, round(avg(review_score), 2) as score from rest_review group by rest_id) b on a.rest_id = b.rest_id.. 공감수 1 댓글수 0 2023. 10. 3.
전력망을 둘로 나누기 날짜 : 2023. 10. 01 사용 언어 : python 문제 코드 from collections import deque def solution(n, wires): def bfs(idx): queue = deque() queue.append(1) visited = [False] * (n + 1) visited[1] = True cnt = 0 while queue: now = queue.popleft() cnt += 1 for i in range(len(wires)): if i == idx: continue # 사용 불가능한 와이어 if now in wires[i]: # 방문 x, 경로에 있는 경우 if now == wires[i][0] and not visited[wires[i][1]]: visited.. 공감수 0 댓글수 0 2023. 10. 1.
(SQL) 주문량이 많은 아이스크림들 조회하기 날짜 : 2023. 10. 01 사용 언어 : oracle 문제 코드 -- 7월 아이스크림 총 주문량과 상반기의 아이스크림 총 주문량을 더한 값이 큰 순서대로 상위 3개의 맛을 조회 select flavor from ( select a.flavor, a.total_order + b.total_order from first_half a join ( select flavor, sum(total_order) as total_order from july group by flavor ) b on a.flavor = b.flavor order by a.total_order + b.total_order desc ) where rownum < 4 ; 풀이 - july 테이블의 flavor는 first_half 테이블의.. 공감수 0 댓글수 0 2023. 10. 1.
(SQL) 오랜 기간 보호한 동물(2) 날짜 : 2023. 10. 01 사용 언어 : oracle 문제 코드 -- 입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문 -- 결과는 보호 기간이 긴 순으로 조회 select * from ( select a.animal_id, a.name -- 아이디, 이름 출력 from animal_ins a join animal_outs b on a.animal_id = b.animal_id order by (b.datetime - a.datetime + 1) desc -- 보호기간이 긴 순으로 정렬 ) where rownum < 3 ; 풀이 - 보호기간을 계산한 다음, 해당 데이터를 내림차순으로 정렬하여 서브쿼리를 작성한다. - 그 다음 해당 테이블을 토대로 2개 .. 공감수 0 댓글수 0 2023. 10. 1.
(SQL) 중성화 여부 파악하기 날짜 : 2023. 10. 01 사용 언어 : oracle 문제 코드 -- 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어 -- 동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회하는 SQL문 -- 중성화가 되어있다면 'O', 아니라면 'X'라고 표시 select animal_id, name, case when sex_upon_intake like 'Neutered%' then 'O' -- 중성화 조건 when sex_upon_intake like 'Spayed%' then 'O' else 'X' end as "중성화" from animal_ins order by animal_id asc -- 아이디 순으로 조회 ; 풀이 - 중성화가 되어있는 경.. 공감수 0 댓글수 0 2023. 10. 1.
(SQL) 자동차 평균 대여 기간 구하기 날짜 : 2023. 10. 01 사용 언어 : oracle 문제 코드 -- 평균 대여 기간이 7일 이상인 자동차들의 자동차 ID와 평균 대여 기간(컬럼명: AVERAGE_DURATION) -- 평균 대여 기간은 소수점 두번째 자리에서 반올림 -- 결과는 평균 대여 기간을 기준으로 내림차순 정렬해주시고, -- 평균 대여 기간이 같으면 자동차 ID를 기준으로 내림차순 정렬 select car_id, round(avg(end_date - start_date + 1), 1) as average_duration from car_rental_company_rental_history group by car_id having round(avg(end_date - start_date + 1), 1) >= 7 order .. 공감수 0 댓글수 0 2023. 10. 1.
15666 날짜 : 2023. 09. 30 사용 언어 : python 문제 코드 import sys def bt(idx, path): if len(path) == m: if path not in res: res.append(path) return for i in range(idx, n): bt(i, path + [a[i]]) return n, m = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().split())) a.sort() # print(a) res = list() bt(0, []) res.sort() for i in res: print(*i) 풀이 - 기본적인 백트래킹을 활용한 문제 - 조건에 따라 입력받은 후 해당.. 공감수 0 댓글수 0 2023. 9. 30.
2877 날짜 : 2023. 09. 29 사용 언어 : python 문제 코드 import sys k = int(sys.stdin.readline()) def binary(n): s = "" while n > 0: s += str(n % 2) n = n // 2 s = s[::-1] return s[1:] tmp = binary(k+1) res = "" for i in tmp: if i == "0": res += "4" else: res += "7" print(res) 풀이 - 입력받은 K에 대해 4, 7만으로 구성된 수를 만드는 과정은 다음과 같다. - (K + 1)을 2진수로 만든 후, 해당 수에서 가장 좌측의 수를 제외한 값에서 각각 0을 4로, 1을 7로 변환하여 리턴한다. 알게된 점 - 맨 처음 K에 대.. 공감수 0 댓글수 0 2023. 9. 30.
여행경로 날짜 : 2023. 09. 29 사용 언어 : python 문제 코드 def solution(tickets): used = [False] * len(tickets) # 사용여부 res = list() def dfs(now, path): # print(now, path) if len(path) == len(tickets) + 1: res.append(path) return for i in range(len(tickets)): if not used[i] and tickets[i][0] == now: # 현재 체크하는 티켓 사용 x, 출발지가 동일 used[i] = True # 사용체크 dfs(tickets[i][1], path + [tickets[i][1]]) # 리스트간 더하기 used[i] = False.. 공감수 0 댓글수 0 2023. 9. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.