전체 글(345)
-
[BAEKJOON] 백준 25595: 86 ─에이티식스─ 2 (C#)
문제 링크https://www.acmicpc.net/problem/25595 문제 기아데 연방 공화국은 '레기온'이라는 인공지능 무인 병기들과 전쟁 중이다. 공화국은 레기온에 대항할 수단으로 '레긴레이브'라는 보행 병기를 개발했다. 공화국 군인들 중 소수정예는 이 레긴레이브에 탑승해서 레기온에 맞서 싸운다.신에이 노우젠은 제 86 전략기동전단 기갑전대의 전대장이자 근접전의 대가이다. 그는 레기온들의 위치를 전부 파악할 수 있는 이능력이 있다. 그의 전투 스타일은 직접 레기온이 있는 위치 근처로 가서 빠르게 해치우는 것이다. 레긴레이브는 화력이 다소 떨어지지만, 기동성이 뛰어나다는 장점이 있기 때문이다.레긴레이브는 대각선 네 방향으로 이동할 수 있다. 현재 좌표가 (𝑟,𝑐)라면 (𝑟−1,𝑐−1),..
2024.06.19 -
[BAEKJOON] 백준 15351: 인생 점수 (C#)
문제 링크https://www.acmicpc.net/problem/15351 문제 어떤 사람이 무엇을 즐기느냐에 따라 그 사람의 인생 점수를 측정할 수 있다. A를 1점, B를 2점, ... , Z를 26점으로 해, 즐기는 것의 이름의 알파벳 점수를 모두 더하면 된다. 예를 들어, "OTAKU LIFE" 는 O = 15, T = 20, A = 1, K = 11, U = 21, L = 12, I = 9, F = 6, E = 5 로 모두 더하면 100점이 된다(띄어쓰기는 무시). 하지만 "GAMING LIFE"는 총 83점으로 부족한 삶이고, "PROGRAMMING"은 131점으로 너무 힘든 삶을 살고 있다. 여러분이 할 것은 여러 개의 즐기는 것 리스트를 입력받아, 그것이 각 몇 점짜리 인생인지를 계산..
2024.06.19 -
[BAEKJOON] 백준 28281: 선물 (C#)
문제 링크https://www.acmicpc.net/problem/28281 문제 𝑁일 뒤는 동원이의 생일이다. 축하해 주자!준원이는 동원이에게 생일 선물로 양말을 2𝑋개 선물하려 한다. 양말은 시장에서 살 것이다. 연속한 이틀에 걸쳐서, 준원이는 매일 시장에서 양말을 𝑋개씩 사서 트럭에 담아올 것이다.시장에서 양말의 가격은 날마다 다를 수 있다. 오늘부터 𝑖번째 날에, 양말은 하나에 𝐴𝑖원이다.동원이의 생일까지 𝑁일 남았다! 남은 𝑁일 가운데 연속한 이틀에 걸쳐 양말 2𝑋개를 사는 데 드는 최소 비용은? 입력첫째 줄에 𝑁과 𝑋가 공백을 사이에 두고 주어진다.둘째 줄에 𝑁일간 양말의 가격 𝐴1,𝐴2,⋯,𝐴𝑁이 공백을 사이에 두고 주어진다. 출력연속한 이틀에 걸쳐 하루에 ..
2024.06.19 -
[BAEKJOON] 백준 15784: 질투진서 (C#)
문제 링크https://www.acmicpc.net/problem/15784 문제컴퓨터공학과 에릭남 김진서는 주변에 자기보다 잘생긴 사람이 보이면 화가난다.진서는 수업을 듣기위해 강의실에 앉아있다. 강의실에는 N행 N열로 의자가 놓여있다.N행 N열의 의자 모두 사람들이 앉아있고 사람들의 매력지수 X[i][j] 가 주어진다. (1 ≤ i, j ≤ N) i행 j열의 매력지수는 X[i][j]이고, A 가 B 보다 매력지수가 더 높으면 A 가 더 잘생겼다고 할 수 있다.진서는 자기보다 잘생긴 사람이 있는지 탐색을 하는데, 이때 자신과 같은 행인 의자에 앉아 있는 사람 또는 같은 열인 의자에 앉아 있는 사람만 볼 수 있다.진서가 앉아있는 의자의 행 a 와 열 b가 주어질 때, 진서가 볼 수 있는 사람 중 자신..
2024.06.18 -
[BAEKJOON] 백준 15780: 멀티탭 충분하니? (C#)
문제 링크https://www.acmicpc.net/problem/15780 문제오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모든 사람이 사용할만큼 충분한 멀티탭을 가지고 있다. 종류는 3구부터 8구까지 다양하게 있다. 모든 사람들은 노트북만 가져오기 때문에 멀티탭 1구를 무조건 사용한다. 1구를 초과해선 안 된다.CTP에는 멀티탭에 2개이상 연속으로 코드를 꽂으면 안되는 특별한 규칙이 있다. 준호는 미리 계산을 해서 모두가 코드를 꽂을 수 있게 멀티탭을 K개 챙겨 갔다. 하지만 준호는 수학과에서 수학을 못해 전과했기 때문에 가끔 멀티탭을..
2024.06.18 -
[BAEKJOON] 백준 23827: 수열 (Easy) (C#)
문제 링크https://www.acmicpc.net/problem/23827 문제모든 원소가 양의 정수이고, 길이가 𝑁인 수열 𝐴1,𝐴2,...,𝐴𝑁이 주어진다. 1≤𝑖을 만족하는 모든 정수쌍 (𝑖,𝑗)에 대해 𝐴𝑖×𝐴𝑗의 합을 1000000007로 나눈 나머지를 구하시오. 입력첫째 줄에 수열 𝐴의 길이 𝑁이 주어진다.둘째 줄에 수열 𝐴1,𝐴2,⋯,𝐴𝑁이 공백으로 구분되어 주어진다. 출력 1≤𝑖을 만족하는 모든 정수쌍 (𝑖,𝑗)에 대해 𝐴𝑖×𝐴𝑗의 합을 1000000007로 나눈 나머지를 출력하여라. 제한 2≤𝑁≤500000 1≤𝐴𝑖≤500000 (1≤𝑖≤𝑁) 통과한 답안namespace _23827{ internal class Pro..
2024.06.17