목록전체 글 (96)

히치키치

C언어로 쉽게 풀어쓴 자료구조 2단원 답안

*자료구조 수업 강의록과 구글링 등 다양한 자료를 참고하며 풀었습니다. 개인적인 공부에 참고하시는건 언제나 환영이지만 무단으로 재배포하지는 말아주세요!! 요..!!
C언어로 쉽게 풀어쓴 자료구조 2021. 3. 24. 19:28
[백준] 1939번 : 중량제한 - Python(파이썬)

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..
알고리즘 스터디 2021. 3. 22. 14:17
[백준] 1339번 : 단어수학 - Python(파이썬)

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 _ ..
알고리즘 스터디 2021. 3. 22. 12:57
[백준] 2630번 : 색종이 만들기 - Python(파이썬)

풀이 분할 정복 적절한 인덱싱을 통해 4분할 구현 모든 칸이 같은 색으로 사분할이 진행되지 않으면 갯수 추가 코드 import sys input=sys.stdin.readline def cut(n,x,y): global b,w color=array[x][y] for i in range(x,x+n): for j in range(y,y+n): if color!=array[i][j]: cut(n//2,x,y) cut(n//2,x,y+n//2) cut(n//2,x+n//2,y) cut(n//2,x+n//2,y+n//2) return if color==0: w+=1 return else: b+=1 return N=int(input()) array=[list(map(int,input().split())) for _..
알고리즘 스터디 2021. 3. 22. 11:18
Prev 1 ··· 20 21 22 23 24 Next