일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 갓생
- 캠스터디
- Chrome Extension
- 파이썬
- X
- nodejs
- 디스코드 봇
- 2156
- 백준 #7568번 #파이썬 #동적계획법
- discord.js
- Message Passing
- webpack
- C언어로 쉽게 풀어쓴 자료구조
- 백준 7579
- 크롬 확장자
- react
- 공부시간측정어플
- 포도주시식
- background script
- popup
- content script
- supabase
- 프로그래머스 #정수삼각형 #동적계획법
- 자료구조
- 동적계획법
- TypeScript
- 크롬 익스텐션
- 백준
- Today
- Total
목록알고리즘 스터디 (37)
히치키치
www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 코드 #https://www.acmicpc.net/problem/11399 N = int(input()) lists = list(map(int, input().split())) total = 0 lists.sort() for i in range(N): for j in range(i + 1): total += lists[j] print(total)
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 탐색 : 인접한 칸, 이동 연합 국가 구하기 탐색 -> 인구 수 업데이트 BFS : 연합 국가 탐색 : 이동 -> 제한 조건 만족 -> 방문 표시 인구 수 업데이트 : 더이상 이동 불가 -> 연합 국가 간의 인구 수 구하기 -> 업데이트 이동 횟수 증가 : 인구 수 업데이트 한 번 끝나면 증가 코드 #https://www.acmicpc.net/problem/16234 impor..
www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 풀이 BFS : dequeue 사용 : 가중치 제한, 도착, 끝 & visit 리스트 : 경로 기록, 한번의 이동 체크 이진탐색 : 이동 가능한 최대 중량 코드 import sys from collections import deque input=sys.stdin.readline n,m=map(int, input().split()) adj=[[] for _ in r..
www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 알파벳과 숫자 매칭 : 딕셔너리 숫자와 알파벳의 자릿수 매칭 : 10의 제곱수 pow 매칭된 숫자가 큰거 부터 9에서 내림차순으로 곱하기 : for문, (9 - i) 최대 값 : 그리디 코드 # 문제 : https://www.acmicpc.net/problem/1339 # import sys; sys.stdin.readline 사용 X N=int(input()) words=[input() for _ ..