Language

[ 문제 ]오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.bfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점  for each v ∈ V - {R}  visited[v]  [ 코드 ]1. 내 코드using System;using System.Col..

[ 문제 ] 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.조규현의 좌표 (𝑥1,𝑦1)와 백승환의 좌표 (𝑥2,𝑦2)가 주어지고, 조규현이 계산한 류재명과의 거리 𝑟1과 백승환이 계산한 류재명과의 거리 𝑟2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. [ 코드 ]1. 내 코드using System.Text;StringBuilder sb = new StringBuilder();int t = int.Parse(Co..

[ 문제 ]컵라면은 두 개의 밑면이 서로 평행하며, 원 모양인 원뿔대이다. 따라서 컵라면을 옆에서 본 모습은 아래 그림과 같은 등변사다리꼴이다.위 등변사다리꼴에서 민수가 측정한 컵라면의 윗면의 지름은 D1, 아랫면의 지름은 D2이다. 민수가 아직 측정하지 않은 변의 길이는 K이다. 이때, (컵라면의 높이)2의 값을 알아내는 프로그램을 작성하시오. (단, 컵라면의 높이는 등변사다리꼴에서 평행한 두 변 사이의 거리로 정의한다.) [ 코드 ]int k = int.Parse(Console.ReadLine());string[] d = Console.ReadLine().Split();int d1 = Math.Max(int.Parse(d[0]), int.Parse(d[1]));int d2 = Math.Min(int...

[ 문제 ] 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다. 즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다. 상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대하려고 한다. 이장님을 며칠에 초대할 수 있을까? [ 코드 ] 1. 내 코드 int n = int.Parse(Console.ReadLine()); int[] arr = Console.ReadLine().Split().Select(in..

[ 문제 ] 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. [ 코드 ] 1. 내 코드 int n = int.Parse(Console.ReadLine()); int[] a = Console.ReadLine().Split().Select(int.Parse).ToArray(); int[] b = Console.ReadLine().Split()..

[ 실패후기 ] 실패후기이기때문에 성공코드가 없습니다. 성공코드를 보고자하신분은 뒤로가기를 눌러주세용. 브론즈 5문제인데 왜 못풀었냐? 허 참 이건 파이썬으로만 브론즈고 다른 언어로는 리얼 플레티넘급 문제인 듯 싶사오니 저는 눈물을 머금고 처음으로 뒤로가기를 눌러봅니다. 파이썬으로 풀기만 하기에는 내 자존심이 허락을 안해서 다음에 내가 문제를 풀 수 있을때 다시 도전해보려한다. [ 문제 ] 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. [ 코드 ] 1. 재귀함수 using System.Numerics; int n = int.Parse(Console.ReadLine()); BigInteger result = Factorial(n); Console.Write(resu..