밥/시흥
2023/04/24 크래프톤 정글 2기 밥
점심 코뮨 - 유사제육?(6500원) 별점 - ⭐️⭐️ 저녁 싸이버거 - 화이트 갈릭 싸이(7500원) 별점 - ⭐️⭐️⭐️ 야식 Cu - 육개장(8000원) 별점 - ⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️
분류 전체보기
밥/시흥
2023/04/23 크래프톤 정글 2기 밥
점심 킹콩부대찌개 - 킹부(10000원) 별점 - ⭐️⭐️⭐️ 저녁 갓주현 - 엄마는 외계인 초코볼(0원) 별점 - ⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️⭐️
Algorithm/백준(파이썬)
백준 14888 파이썬(Python) 문제풀이 연산자 끼워넣기
문제링크:https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 다루는 주제: DFS # 첫쨰 줄엔 수의 개수 N 과 N-1개수의 연산자 M 입력 # 둘째 줄엔 수열 A 입력 # 셋째줄엔 합이 N-1 인 4개의 정수가 주어지는데 각 + - * / 의 개수가 입력된다. # N개의 수와 N-1의 연산자가 주어졌을떄 만들수있는 식의 최대값과 최소값을 출력하면 된다. # 주의할 점 - 연산자 우선순위를 ..
Algorithm/백준(파이썬)
백준 21606 파이썬(Python) 문제풀이 아침산책
문제링크:https://www.acmicpc.net/problem/21606 21606번: 아침 산책 1번 정점에서 시작하고 3, 4번 정점에서 끝나는 경로, 3번 정점에서 시작하고 1, 4번 정점에서 끝나는 경로, 4번 정점에서 시작하고 1, 3, 5번 정점에서 끝나는 경로, 5번 정점에서 시작하고 4번 정점 www.acmicpc.net 다루는 주제: DFS # N은 정점의 수 N-1은 간선의 수 # 두번쨰 줄은 길이 N의 문자열 A가 주어지는데 0은 실외 1은 실내 # 세번째 줄부터는 트리의 각 정점을 잇는 간선 정보 import sys sys.setrecursionlimit(10 ** 6) N = int(sys.stdin.readline()) # 정점수 A = [0] + list(map(int, s..
Algorithm/백준(파이썬)
백준 1707 파이썬(Python) 문제풀이 이분그래프
문제링크:https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 다루는 주제: DFS import sys sys.setrecursionlimit(10 ** 6) K = int(sys.stdin.readline()) # dfs def dfs(v, color): visit[v] = color # 방문한 v에 색 할당 for i in tree[v]: if visit[i] == 0: # 안가본곳이면 방문 if dfs(i, -color): pass else: ..
Algorithm/백준(파이썬)
백준 11725 파이썬(Python) 문제풀이 트리의 부모 찾기
문제링크:https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 다루는 주제: DFS import sys sys.setrecursionlimit(10**6) N = int(sys.stdin.readline()) tree = [[] for _ in range(N + 1)] parent = [0] * (N + 1) for _ in range(N - 1): # 간선의 갯수 = 노드 개수 - 1 a, b = map(int, sys.stdin.readline().split()) tree[a].append(b) tree[b]..
밥/시흥
2023/04/20~22 크래프톤 정글 2기 밥
점심 코뮨 - 쭈꾸미제육(6500원) 별점 - ⭐⭐⭐⭐ 저녁 정가라멘 - 돈코츠라멘(9500원) 별점 - ⭐⭐⭐ 04/21 저녁 Cu - 실론티(2000원), 숯불구이 맛 후랑크(1900원) 별점 - ⭐⭐⭐ 04/22 점심 한솥 - 제왕치킨마요(6000원) 별점 - ⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
Algorithm/백준(파이썬)
백준 2178 파이썬(Python) 문제풀이 미로탐색
문제링크:https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 다루는 주제: BFS import sys from collections import deque N, M = map(int, sys.stdin.readline().split()) maze = [] # 미로 받기 for i in range(N): maze.append(list(map(int, sys.stdin.readline().strip()))) # 갈수있는 상하좌우 d = [[1, 0], [0, 1], [-1, 0], ..
