minimimi

문제출처] https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제요약 조합을 구하는 문제 풀이 파이썬 라이브러리 중 itertools의 combinations를 이용하면 쉽게 조합을 계산할 수 있다. from itertools import combinations 소스코드는 Python 3으로 작성되었습니다. import sys from itertools import combinations input = sys.stdin.readline n, m..

문제출처] https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제요약 2차원 배열 정렬하기 풀이 배열 정렬을 위해 sort() 함수를 사용한다. table.sort(key = lambda x: (x[0], x[1])) key 값에 lambda 식을 준다. 0번째 인덱스를 기준으로 먼저 정렬을 수행한 후, 1번째 인덱스를 기준으로 정렬을 수행한다. 소스코드는 Python 3으로 작성되었습니다. ..

문제출처] https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제요약 다이나믹 프로그래밍을 통하여 문제 풀이. 풀이 dp 배열에 테이블의 점수를 다이나믹 프로그램을 통하여 담으면 된다. dp는 인덱스가 하나 증가할 때마다 최대값을 담아댜 된다. 소스코드는 Python 3으로 작성되었습니다. n = int(input()) table = [[0,0] for i in range(20)] dp =[0]*20 for i in range(1,n+1): table[i][0], table[i][1] = [int(a) for a in input().split()] for i in range(1, n..

문제출처] https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net "6"이 세번 이상 카운트 되는 string을 찾는 것을 목표로 코드를 짰습니다. 숫자를 1 씩 증가시켜 모든 숫자를 검사하되 "666"이라는 문자열을 만나면 숌의 종말의 숫자 카운트를 증가시켜 주었습니다. n = int(input()) num = 666 result = 0 cnt = 0 while n > cnt: if str(num).count("666") >= 1: result =..

문제출처] https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 문제요약 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0..

문제출처] https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. www.acmicpc.net 문제요약 1번 노드와 연결된 노드의 수 출력 풀이 그래프 탐색 알고리즘 (BFS 혹은 DFS) 을 이용하여 1번 노드와 연결된 노드들을 탐색하면 된다. 백준 1260번 DFS와 BFS 문제에서 구현한 알고리즘을 이용하면 문제를 해결할 수 있다. 2019/09/02 - [프로그래밍 공부/..

문제출처] https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 문제요약 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. DF..

알고리즘 공부하기에 좋은 사이트를 추천해드리겠습니다. 사이트들이 모두 비슷비슷하지만 하나의 사이트에서만 공부하면 재미가 없어서 저는 여러 사이트를 왔다갔다하면 공부합니다. 순서와 순위와는 무관합니다. 1. 백준 온라인 저지(Baekjon Online Judge) 프로그래밍에 관심이 있고 알고리즘에 관심이 있다면 한 번은 들어봤을 사이트입니다. 유명한 사이트답게 많은 문제와 질 좋은 문제가 많습니다. 또, '단계별로 풀어보기'와 '알고리즘 분류'에서 자신의 수준과 공부하고 자하는 파트에 맞게 문제를 찾아 공부할 수 있습니다. 다양한 강의도 존재하고 각종 온라인 대회를 개최하기도 합니다. 그 외에도 다양한 서비스르 제공하니 알고리즘을 공부하시는 분이라면 꼭 북마크에 있어야 하는 사이트라고 생각합니다. 링크:..