Dogfootruler Kim

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Solution { public static void main(String[] ar..

문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 풀이 및 소스코드 1의 개수가 하나도 없을 때 고려해주지 않으면 valueerror가 뜬다 ㅠㅠ ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ ㅠㅠㅠ... import sys input = sys.stdin.readline sys.setrecursionlimit(10000) from collections import deque n,m = map(int, input().split()) arr = [list(map(int, ..

문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 및 소스코드 dfs로 풀어주었다. 여기서 중요한 점이 삭제할 노드의 부모노드가 가진 자식노드가 삭제할 노드 밖에 없을 때다. 노드를 삭제하면 부모노드가 리프가 되므로 +1을 해줘야 하기 때문. 아래 그림을 보면 쉽게 이해할 수 있다. 이러한 케이스에서 올바른 출력을 하기 위해서, dfs가 끝난 후 만약 삭제할 노드의 부모노드가 가진 자식노드의 개수가 하나 뿐이라면 ans에 +1을 ..

문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 풀이 및 소스코드 import java.io.*; import java.util.StringTokenizer; //1244번 스위치 켜고 끄기 //https://www.acmicpc.net/problem/1244 public class Main { public static void main(String[] args) throws NumberFormatException, IOExcepti..

문제 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 풀이 및 소스코드 import java.util.Scanner; public class Main { public static void chatbot(int n, int cnt) { if (cnt==0) { for(int i=0;i

최단 경로 알고리즘 주어진 노드(node)와 간선(edge)들 중, 가장 짧은 경로를 찾는 알고리즘이다. 최단 경로 문제는 아래와 같이 3가지로 주어질 수 있다. 1. 특정 노드에서 시작해 특정 노드까지 도착하는 가장 짧은 경로 2. 특정 노드에서 시작해 모든 노드까지 도착할 수 있는 가장 짧은 경로 이동 경로 양수 시, Dijkstra 알고리즘 이동 경로 음수 포함 시, Bellman-ford 알고리즘 3. 모든 노드에서 시작해 모든 노드까지 도착할 수 있는 가장 짧은 경로 (Floyd Warshall 알고리즘) 다익스트라 알고리즘 (Dijkstra Algorithm) 다익스트라 알고리즘은 특정 노드에서 시작해 인접한 노드의 가장 짧은 경로들을 탐색하며 모든 노드의 최소 경로를 구하는 알고리즘이다. G..

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 및 소스코드 import java.io.*; public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(n..

문제 https://www.acmicpc.net/problem/16466 16466번: 콘서트 HCPC (Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기란 여간 어려운 게 아니다. 매일 아침 날달걀을 까먹 www.acmicpc.net 풀이 및 소스코드 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buf..