WalkerJei's Lifelog

세부 정보사이트: 백준알고리즘번호: 3053문제명: 택시 기하학언어: C#분류: 수학, 기하학비고: 문제19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다.택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다.D(T1,T2) = |x1-x2| + |y1-y2|두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다.따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오. 입력첫째 줄에 반지름 R이 주어진다. R은 1..

세부 정보사이트: 백준알고리즘번호: 2745문제명: 진법 변환언어: C#분류: 수학, 구현, 문자열비고: 문제B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. 출력첫째 줄에 B진법 수 N을 10진법으로 출력한다. 풀이아스키 코드로 0은 48, 9는 57, A는 65, Z는 90이다.Math.Pow()를 사용해 제곱을 구할 수 있지만 실수인 double 형..

세부 정보사이트: 백준알고리즘번호: 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..