WalkerJei's Lifelog

세부 정보사이트: 백준알고리즘번호: 2455문제명: 지능형 기차언어: C#분류: 수학, 구현, 사칙연산비고: 문제최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수탄 사람 수1번역(출발역)0322번역3133번역28254번역(종착역)390 예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 ..

세부 정보사이트: 백준알고리즘번호: 5597문제명: 과제 안 내신 분..?언어: C#분류: 구현비고: 원문이 일본어인 문제 문제X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 입력입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다. 출력출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다. 풀이TryParse()를 이용하면 입력을 받은..

세부 정보사이트: 백준알고리즘번호: 1100문제명: 하얀 칸언어: C#분류: 구현, 문자열비고: 문제체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력첫째 줄부터 8개의 줄에 체스판의 상태가 주어진다. ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸이다. 출력첫째 줄에 문제의 정답을 출력한다. 풀이체스판에서 가장 왼쪽 위칸 (0, 0)이 하얀색이고 검정 칸과 하얀 칸이 번갈아가며 칠해져 있다는 특성을 다음과 같이 활용하면 된다.(0, 0): 하양(0, 1): 검정(1, 0): 검정(1, 1): 하양여기서 괄호 안의 수 2개의 나머지를 구..

세부 정보사이트: 백준알고리즘번호: 11656문제명: 접미사 배열언어: C#분류: 문자열, 정렬비고: 문제접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. 출력첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나..

세부 정보사이트: 백준알고리즘번호: 1427문제명: 소트인사이드언어: C#분류: 문자열, 정렬비고: 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 풀이OrderByDescending()을 그냥 입력하면 작동을 하지 않는다. 그러더라도 당황하지 말고 괄호 안에 (x => x)라도 넣어주면 정상적으로 작동할 수 있다.StreamReader sr = new StreamReader(Console.OpenStandardInput());StreamWriter sw = new StreamWriter(C..

세부 정보사이트: 백준알고리즘번호: 7785문제명: 회사에 있는 사람언어: C#분류: 자료 구조, 해시를 사용한 집합과 맵비고: 문제You are working in a ”Giigle” software company. The job in this company is very easy, so people don’t sit in the office from 9am till 6pm. They come to work at any time, and leave the office at any time. You have a magnetic keys system that keeps the log on all people – when they entered the office, and when they leaved. Your t..

세부 정보사이트: 백준알고리즘번호: 11721문제명: 열 개씩 끊어 출력하기언어: C#분류: 구현, 문자열비고: 문제알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 입력첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 출력입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다. 풀이StringBuilder를 사용할 때는 Append() 함수를 통해 내용물을 붙일 수 있다.문자 10개를 출력했는 지 초기화 없이도 확인하려면 10..

세부 정보사이트: 백준알고리즘번호: 2869문제명: 달팽이는 올라가고 싶다언어: C#분류: 수학비고:  문제There is a snail on the ground. It wants to climb to the top of a wooden pole with the height of V meters, measuring from the ground level. In one day it can climb A meters upwards, however during each night it sleeps, sliding B meters back down. Determine the number of days it needs to climb to the top.  입력The first and only line of in..