백준

문제N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다.하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다.각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다.  코드int n = int.Parse(Console.ReadLine());int[..

문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.  코드using System.Text;StringBuilder sb = new StringBuilder();int[] result;string[] input = Console.ReadLine().Split();int N = int.Parse(input[0]);int M = int.Parse(input[1]);result = new int[M];dfs(N, M, 0, 1);Console.Write(sb.ToString().TrimEnd());void dfs(int N, int M, int cnt, int nu..

[ 문제 ]”꼬불꼬불 꼬불꼬불 맛좋은 라면 라면이 있기에 세상 살맛나 하루에 열개라도 먹을 수 있어 후루룩 짭짭 후루룩 짭짭 맛좋은 라면”예찬이는 라면을 매우 좋아한다. 선린 최고의 라면 애호가답게, 예찬이는 한 끼에도 라면 여러 개를 흡입하고는 한다.평소 라면을 가장 맛있게 끓일 수 있는 물의 양이 궁금했던 예찬이는 오랜 실험 끝에 마침내 아래와 같은 라면 공식을 만드는 데 성공했다. 단, W_i는 필요한 물의 양, A_i는 라면 계수, B_i는 기본 물의 양, X_i는 끓일 라면 수를 나타낸다.예찬이가 라면을 끓이는 횟수 N과 i번째로 라면을 끓일 때의 라면 계수 A_i, 기본 물의 양 B_i, 끓일 라면 수 X_i가 주어질 때, 예찬이를 위해 라면 공식에 따라 필요한 물의 양 W_i을 계산해 보자...

[ 문제 ]국민대학교에서는 수강 신청, 성적 조회 등 과목의 구분이 필요할 때 ’과목 코드’를 사용한다. 과목 코드는 10자리로 이루어져 있으며, 7번째 자리는 영어 알파벳 대문자 또는 숫자, 8번째 자리는 하이픈(-), 나머지 자리는 숫자로 이루어져 있다.당신은 망한 학점을 복구하기 위해 재수강을 해야 하는데, 재수강을 하기 위해서는 재수강할 과목과 과목코드의 앞 5자리가 일치하는 과목을 수강해야 한다. 재수강할 과목의 과목 코드와 수강 신청 가능한 과목 목록이 주어지면, 재수강으로 인정되는 과목이 몇 개가 있는지 출력하라. [ 코드 ]string input = Console.ReadLine();input = input.Substring(0, 5);int n = int.Parse(Console.Read..

이제 달마다 내가 무엇을 했는지 간단하게 작성해볼까 한다. 서론 컴퓨터공학을 전공하고 졸업까지 했으면서도 진로도 정하지 못하고 방황할 때 문득 한가지 생각이 들었다. 뭘 해야할지 모르겠으면 그냥 가장 좋아하는 길로 가자 라는 생각 게임에 하루에 6시간 이상 투자를 하면서 내가 게임 개발을? 이라는 생각에 순위에 두지도 않았던 분야였다. 하지만 웹이나 모바일으로 가기에는 개발을 하면서 지루함을 느껴 끝까지 못가는 경우가 많았다. 애초에 컴퓨터 개발에 관심이 있었던 사람이 아니였기 때문인데... 그런 내가 컴퓨터공학? 컴퓨터공학과를 선택한 이유도 정말 다른 동기들은 듣고 웃을만한 이유였다. 롤드컵 KDA영상을 보고 실시간으로 화면에 캐릭터를 띄우고 진짜로 현장에 있는 것 처럼 그림자까지 표현을 할 수 있구나..

[ 문제 ] “반갑다. 내 이름은 반고흐#31555! 조선 최고의 활잡이지. 오늘도 난 금강산 위에서 적들을 노리고 있지. 내 앞에 있는 적들이라면 누구도 놓치지 않아! 좋아, 이제 곧 월식이 시작되는군. 월식이 시작되면 용이 적들을 집어삼킬 것이다. 잘 봐두어라! 마장동 활잡이 반고흐#31555님의 실력을-!” 반고흐#31555는 자기 뒤쪽 봉우리에 덩기#3958이 있음을 전혀 모르고 있었다. 덩기#3958도 반고흐#31555와 마찬가지로 월식이 시작되면 용을 불러내어 눈앞에 있는 다른 활잡이들을 모두 처치할 생각이다. 사실, 반고흐#31555와 덩기#3958 뿐만 아니라 금강 산맥의 N개 봉우리에 있는 모든 활잡이들이 같은 생각을 가지고 있다. 반고흐#31555가 있는 금강 산맥에는 총 N개의 봉우리..