전체 글(345)
-
[BAEKJOON] 백준 1560: 비숍 (C#)
문제 링크https://www.acmicpc.net/problem/1560 문제인간과 컴퓨터의 체스대결은 1997년부터 시작되었다.지난 1997년 러시아의 체스마스터 게리 카스파로프(Garry Kasparov)가 IBM 수퍼컴퓨터 '딥블루(Deep Blue)'와의 대결에서 패한 후, 2002년 10월에는 세계 체스챔피언인 러시아의 블라디미르 크람니크(Vladimir Kramnik)가 독일의 수퍼컴퓨터 '딥프리츠(Deep Fritz)'와 두뇌대결을 벌여 무승부를 기록했다.2003년 1월~2월 슈퍼컴퓨터와의 체스게임에 재도전한 게리 카스파로프(Garry Kasparov)는 이스라엘에서 만든 슈퍼컴퓨터 '딥주니어(Deep Junior)'와 6차례 경기를 펼쳐 '3대3'으로 무승부를 이루었다.2003년 11월..
2024.06.02 -
[BAEKJOON] 백준 1449: 수리공 항승 (C#)
문제 링크https://www.acmicpc.net/problem/1449 문제항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다.파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다.항승이는 길이가 L인 테이프를 무한개 가지고 있다.항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다.물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 프로그램을 작성하시오. 테이프를 자를 수 없고, 테이프를 겹쳐서 붙이는 것도 ..
2024.06.02 -
[BAEKJOON] 백준 1431: 시리얼 번호 (C#)
문제 링크https://www.acmicpc.net/problem/1431 문제다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고자 한다.모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있다.시리얼번호 A가 시리얼번호 B의 앞에 오는 경우는 다음과 같다.A와 B의 길이가 다르면, 짧은 것이 먼저 온다.만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저온다. (숫자인 것만 더한다)만약 1,2번 둘 조건으로도 비교할 수 없으면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로..
2024.06.02 -
[BAEKJOON] 백준 1270: 전쟁 - 땅따먹기 (C#)
문제 링크https://www.acmicpc.net/problem/1270 문제드디어 전쟁은 전면전이 시작되었고, 서로 땅을 따먹기 시작했다.현재 여러 지역은 한창 전쟁이 벌어지고 있는 상황인데, 어느 지역은 거의 전쟁이 마무리 단계로 가고 있다.하지만 당신은 군대를 보낼 때 적군을 혼란시키기 위해서 우리 나라의 군대라는걸 표시하지 않고, 군대의 번호로 표시했다.어느 땅에서 한 번호의 군대의 병사가 절반을 초과한다면 그 땅은 그 번호의 군대의 지배하에 놓이게 된다.이때, 각 땅들을 지배한 군대의 번호를 출력하여라. 만약, 아직 전쟁이 한창중인 땅이라면 “SYJKGW”을 쌍 따옴표 없이 출력한다. 입력첫째 줄에는 땅의 개수 n(n 출력첫째 줄에는 각각의 땅의 상태를 순서대로 출력한다. 만약 땅이 지배..
2024.06.01 -
[BAEKJOON] 백준 1166: 선물 (C#)
문제 링크https://www.acmicpc.net/problem/1166 문제민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 모두 넣으려고 한다. 모든 작은 박스는 큰 박스 안에 있어야 하고, 작은 박스의 변은 큰 박스의 변과 평행해야 한다.N, L, W, H가 주어질 때, 가능한 A의 최댓값을 찾는 프로그램을 작성하시오. 입력첫째 줄에 네 정수 N, L, W, H가 주어진다. 출력첫째 줄에 가능한 A의 최댓값을 출력한다. 절대/상대 오차는 10-9까지 허용한다. 제한1 ≤ N ≤ 1,000,000,0001 ≤ L, W, H ≤ 1,000,..
2024.06.01 -
[BAEKJOON] 백준 1072: 게임 (C#)
문제 링크https://www.acmicpc.net/problem/1072 문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.이제 형택이는 앞으로의 모든 게임에서 지지 않는다. 하지만, 형택이는 게임 기록을 삭제 할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했다.게임 기록은 다음과 같이 생겼다.게임 횟수 : X이긴 게임 : Y (Z%)Z는 형택이..
2024.06.01