본문 바로가기

전체 글

Programming/Greedy 2022. 2. 12. Baekjoon / Greedy / 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net Solution n = int(input()) meeting = [] for _ in range(n): meeting.append(list(map(int, input().split()))) meeting.sort(key = lambda x:(x[1], x[0])) # 제일 먼저 끝나는 회의부터 정렬 last = 0 cnt = 0 for i, j in meeting: if i>=last: # last 회의 이후일 경우, 정렬해놓았기 때문에 다른 코드는 필요하지 않다. cnt+=1 last=j print(cnt) 정..
Programming/DP 2022. 2. 12. Baekjoon / DP / 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net Dynamic Programming을 활용한 문제 풀이 Solution n = int(input()) grape=[0]*10000 for i in range(n): grape[i]=int(input()) dp = [0]*10000 dp[0] = grape[0] dp[1] = grape[0]+grape[1] dp[2] = max(grape[0]+grape[2], grape[1]+grape[2], dp..
Programming/DP 2022. 2. 12. Baekjoon / DP / 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net Solution.1 n = int(input()) def dfs(n): dp = [] queue = [[3],[5]] while queue: m = queue.pop(0) l = m.copy() # 합계==n 일때 dp.append if sum(m) == n: dp.append(len(m)) # 3,5를 추가한 배열 추가 if sum(m)+3
Programming/DFSBFS 2022. 2. 11. Baekjoon / BFS / 미로탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 너비경로탐색 BFS로 문제를 해결해보았다. from collections import deque n, m = map(int, input().split()) board = [] for _ in range(n): board.append(list(map(int, input()))) dx = [0,0,-1,1] dy = [-1,1,0,0] def bfs(): start = [0,0] queue = deque() queue.append(..
Programming/Etc 2022. 2. 11. Programmers / 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제를 이해하는 과정에서 오류가 있었다. 최대한 압축하면 되는 문제이지만, 정해진 방식으로만 압축이 이루어져야하는 문제였다. 예를 들어, abcabcdede의 경우 2개로 나눌 때, ab ca bc de de 이렇게 나뉘어져서 abcabc2de가 나오는 것이다. 3개로 나눌 때, 2abcdede가 된다. de가 중복되어 나오지만 3개씩 단어를 나누어야하기..
Programming/백트래킹 2022. 1. 22. Baekjoon / Back Tracking / 좋은 수열 https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net Solution def back_tracking(idx): print('idx :', idx) for i in range(1, (idx//2) + 1): print(i) if s[-i:] == s[-2*i:-i]: print('back') return -1 if idx == n: for i in range(n): print(s[i], end = '') return 0 for i in range(1, 4): s..
Programming/분할정복 2022. 1. 22. Groom / Binary Search https://level.goorm.io/exam/43064/binary-search/quiz/1# 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io Solution. 1 N = int(input()) num_list = sorted(list(map(int, input().split()))) num = int(input()) def binary_search(min_idx, max_idx, num): if num not in num_list : return 'X' while min_idx < max..
Database/SQL 2022. 1. 22. Hackerrank / Ollivander's Inventory Harry Potter and his friends are at Ollivander's with Ron, finally replacing Charlie's old broken wand. Hermione decides the best way to choose is by determining the minimum number of gold galleons needed to buy each non-evil wand of high power and age. Write a query to print the id, age, coins_needed, and power of the wands that Ron's interested in, sorted in order of descending power. If more ..
Database/SQL 2022. 1. 22. Hackerrank / The Report https://www.hackerrank.com/challenges/the-report/problem?isFullScreen=true The Report | HackerRank Write a query to generate a report containing three columns: Name, Grade and Mark. www.hackerrank.com You are given two tables: Students and Grades. Students contains three columns ID, Name and Marks. Grades contains the following data: Ketty gives Eve a task to generate a report containing three c..
Programming/DFSBFS 2022. 1. 22. Programmers / BFS / 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr Solution. 1 from collections import deque def solution(n, computers): visited = [[0] * n for _ in range(n)] def bfs(): count = 0 answer = [] for i in range(n): for j in range(n): if computers[i][j] ==..
Programming/Etc 2022. 1. 18. Hackerrank / Write a function An extra day is added to the calendar almost every four years as February 29, and the day is called a leap day. It corrects the calendar for the fact that our planet takes approximately 365.25 days to orbit the sun. A leap year contains a leap day. In the Gregorian calendar, three conditions are used to identify leap years: The year can be evenly divided by 4, is a leap year, unless: The year ca..
Project/Dacon_gas 2021. 12. 9. Cross Validation(2) 연도별로 Kfold를 생성하고 Validation으로 활용하는 Cross Validation을 다시 적용해보았다. 아래와 같이, Nan값이 많은 2013년도를 제외한 나머지 연도를 각각 Validation 데이터로 활용하였고 모든 데이터를 Train에 활용하였다. Train 1 : [2013,2015,2016,2016,2018] Val 1 : [2014] Train 2 : [2013,2014,2016,2016,2018] Val 2 : [2015] Train 3 : [2013,2014,2015,2017,2018] Val 3 : [2016] Train 4 : [2013,2014,2015,2016,2018] Val 4 : [2017] Train 5 : [2013,2014,2015,2016,2017] Val 5..

티스토리툴바