본문 바로가기

전체 글

(61)
2022하계모각코 4주차 결과 n = int(input()) cnt = 0 six_n = 666 while True: if '666' in str(six_n): cnt += 1 if cnt == n: print(six_n) break six_n += 1 브루트포스가 익숙하지 않아서 난이도르 낮추어서 공부를 좀더 해보았습니다.
2022하계모각코 4주차 계획 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 이번주는 백준을 통하여 부르트포스를공부해볼예정입니다.
2022년 하계모각코 3주차 결과 n = int(input()) lineList = [] for _ in range(n): lineList.append(list(map(int, input().split()))) lineList.sort() dp = [1]*n for i in range(n): for j in range(i): if lineList[i][1] > lineList[j][1] and dp[i] < dp[j] + 1: dp[i] = dp[j] + 1 print(n - max(dp)) https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의..
2022 하계모각코 3주차 계획 백준을 통하여 이번주도 공부를 할예정입니다. 이번주 주제는 다이나믹 프로그래밍을 공부할 것 입니다. #2022/07/019/19:00 ~ 2022/07/019/22:00#모각코 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net
2022 하계모각코 2주차 결과 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 백준을 통하여 우선순위 큐를 공부해봤습니다. 아직 부족한것은 많지만 노력을 통하여 실력을쌓아 나가야겠다는 생각을 했습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buf..
2022 하계모각코 2주차 계획 이번 주는 우선순위 큐를 이용하여 문제를 풀어볼 예정입니다. https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 우선순위큐를 학기중에 까먹었던 기억을 다시 확인하는 시간을 가져봅니다.
2022 하계모각코 1주차 결과 import sys from collections import deque n,m = map(int , sys.stdin.readline().split(" ")) c = [[] for _ in range(n+1)] for _ in range(m): a,b = map(int , sys.stdin.readline().split(" ")) c[a].append(b); c[b].append(a) def bfs(): global n; global c visited = [-1 for _ in range(n+1)] root = deque([[1, 0]]) while root: pops = root.popleft() if visited[pops[0]] == -1: visited[pops[0]] = pops[1] for ..
2022 하계모각코 1회차 계획 백준을 통하여 그래프탐색 문제를 풀기 #2022/07/05/19:00 ~ 2022/07/05/22:00#모각코 https://www.acmicpc.net/problem/14217 14217번: 그래프 탐색 남규나라의 왕 zych는 도로 정비 계획을 발표하였다. 두 도시를 잇는 도로들을 새로 만들거나, 안전상의 문제로 도로를 없애기도 할 계획이다. 도로 정비 계획은 두 도시와, 만들건지, 없앨건지에 www.acmicpc.net