백준 1260 - DFS와 BFS 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주... Tag: 코딩/백준, 1260번, BFS, dfs, 백준, 알고리즘, 탐색, 파이썬

백준 2178 - 미로탐색 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 답안 코드 : from coll... Tag: 2178번, BFS, dfs, 미로탐색, 백준, 알고리즘, 탐색 알고리즘, 파이썬

백준 1167 - 트리의 지름 문제 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1... Tag: 코딩/백준, 1167번, 가장 긴 경로를 찾는 방법 관련 아이디어, 경로, 백준, 알고리즘, 코딩 테스트, 탐색 알고리즘, 트리의 지름, 파이썬

백준 13023 - ABCDE 문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 13023 답안 코드 : import sys sys.setrecursionlimit(10000) input = sys.stdi... Tag: 코딩/백준, 13023번, dfs, 백준, 시간 복잡도 O(V+E), 알고리즘, 탐색, 파이썬

백준 1010 - 다리 놓기 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. ww... Tag: 코딩/백준 (단계별), 1010번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 11724 - 연결 요소의 개수 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (... Tag: 코딩/백준, 11724번, sys.setrecursionlimit, 백준, 알고리즘, 탐색 알고리즘, 파이썬

백준 2023 - 신기한 소수 문제 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73... Tag: 코딩/백준, 2023번, 백준, 소수, 신기한 소수, 알고리즘, 탐색, 파이썬

백준 24723 - 녹색거탑 문제 https://www.acmicpc.net/problem/24723 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다... Tag: 코딩/백준 (단계별), 24723번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 10872 - 팩토리얼 문제 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 10872번 답안 코드 : n = int(input()) result = 1 # 1... Tag: 코딩/백준 (단계별), 10872번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 11050 - 이항 계수 1 문제 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 11050번 답안 코드 : n, k = map(int, input().... Tag: 코딩/백준 (단계별), 11050번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 15439 - 베라의 패션 문제 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총... Tag: 코딩/백준 (단계별), 15439번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 2164 - 카드 2 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www... Tag: 코딩/백준 (단계별), 2164번, 단계별로 풀어보기, 덱, 백준, 스택, 알고리즘, 자료구조, 큐, 파이썬

24년 4월 8일 ~ 5월 5일 루틴 붕괴 깔끔하게 인정한다..이것 또한 경험이고 리셋하고 다시 시작해야겠다.이렇게 붕괴를 경험해야 더 단단한 루틴이 생기지 않겠는가.루틴이 붕괴되었다는 것은 규칙적으로 적절히 해야할 일들을 분배를 못했다는 뜻이다.이번... Tag: 삶과 생각, 4월, 권은비, 대학생, 벚꽃, 선거, 시험기간, 인생네컷, 진인사대천명, 청주대, 축제

TOPCIT의 정의와 목적 시험 준비를 위한 학습 방법 안녕하세요, MKISOS입니다! IT분야에서 자신의 실력을 평가받을 수 있는 TOPCIT 시험에 대해 이야기해볼까 합니다. TOPCIT 시험은 IT 업계에서 꽤 중요하게 여겨지는데요, 시험의 구성부터 준비 방법까지 꼼꼼히 알려드... Tag: 컴퓨터 전공 공부/글, CS, sw 역량, topcit, 기출문제, 대학생, 소프트웨어, 시험 응시일, 시험접수, 역량 평가, 탑싯

백준 11866 - 요세푸스 문제 0 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 11866번 답안 코드 : from collections import ... Tag: 코딩/백준 (단계별), ".join(map(str, print("<" + ", result)) + ">"), 단계별로 풀어보기, 덱, 백준, 스택, 알고리즘, 큐, 파이썬