카테고리(355)
-
[BAEKJOON] 백준 18311: 왕복 (C#)
문제 링크https://www.acmicpc.net/problem/18311 문제왕복 달리기 선수는 N개의 이어진 일직선상의 코스들을 모두 지나 끝까지 도달한 뒤에, 다시 출발 지점으로 돌아와야 한다. 전체 코스들을 지나고 있는 상황에서 이동 거리가 K일 때, 현재 지나고 있는 코스의 번호를 출력하는 프로그램을 작성하시오. 단, 이동 거리가 K가 두 코스 사이에 위치한 경우에는 ‘지나야 할’ 코스의 번호를 출력한다.예를 들어 N=5일 때, 각 코스의 길이가 차례대로 7, 4, 2, 4, 5라고 가정하자. 출발 지점을 0이라고 하면, 전체 코스가 구성된 형태를 다음과 같이 그릴 수 있다.K=0일 때, 1번 코스를 지나고 있으므로 1을 출력한다.K=7일 때, 2번 코스를 지나고 있으므로 2를 출력한다.K=..
2024.09.02 -
[BAEKJOON] 백준 25024: 시간과 날짜 (C#)
문제 링크https://www.acmicpc.net/problem/25024 문제어느 날 시계를 본 경근이는 시간이 8시 14분인 것을 보고 놀랐다. 왜냐하면 그의 생일은 8월 14일이기 때문이다. 그리고 이 경험을 바탕으로 다음과 같은 문제를 만들었다:두 정수 x, y가 주어질 때, x시 y분으로 읽는 것이 가능한지의 여부를 판단하면서, x월 y일로 읽는 것이 가능한지의 여부를 판단하는 프로그램을 작성하라.시는 0시에서 23시까지, 분은 0분에서 59분까지가 유효하며, 월은 1월에서 12월까지가 유효하다. 1월, 3월, 5월, 7월, 8월, 10월, 12월은 1일에서 31일까지가 유효하고, 4월, 6월, 9월, 11월은 1일에서 30일까지가 유효하며, 2월은 1일에서 29일까지가 유효하다. 입력첫 ..
2024.08.31 -
[BAEKJOON] 백준 7770: 아즈텍 피라미드 (C#)
문제 링크https://www.acmicpc.net/problem/7770 문제아즈텍의 황제 쿠이틀라우악은 자신의 명예를 위해 피라미드를 만들려고 한다.아즈텍 피라미드는 돌 블록을 이용해서 만든다. 블록은 1×1×1 크기의 정육면체이다. 쿠이틀라우악은 피라미드의 설립식 때, 블록 하나를 직접 땅에 놓았다. 그 다음 블록부터는 인부들이 설치하며, 이전에 놓여진 블록과 적어도 한 면 전체를 공유해야 한다.왼쪽 두 개는 가능한 블록의 배치, 오른쪽 세 개는 불가능한 배치이다.블록은 땅의 바로 위에 있거나, 블록의 아래에 있는 블록의 모든 면이 땅이나 다른 블록과 접할 때, 안정적이라고 한다. 피라미드의 모든 블록은 안정적이어야 한다.아래 그림은 회색 블록을 놓았을 때이며, 그 블록이 안정적인 경우는 왼쪽 세..
2024.08.27 -
[BAEKJOON] 백준 8949: 대충 더해 (C#)
문제 링크https://www.acmicpc.net/problem/8949 문제강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다.숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더한다. 그런데 희주는 귀찮아서 "받아 올림"을 하지 않고 그냥 두 숫자의 합을 적어버린다.예를 들면, 희주는 숫자 123과 2495를 아래와 같이 더한다. 1 2 3 + 2 4 9 5 ---------------- 2 5 11 8그래서 답을 적을 때 25118을 적는 것이었다.만약 모든 숫자를 다 이렇게 더한다면 결과가 어떻게 나오는 지 프로그램으로 작성하시오. 입력두 정수 A, B가 공백을 두고 주어진다. ..
2024.08.27 -
[BAEKJOON] 백준 23348: 스트릿 코딩 파이터 (C#)
문제 링크https://www.acmicpc.net/problem/23348 문제대한민국 최고의 알고리즘 동아리를 찾기 위한 리얼리티 서바이벌. 잔혹한 코딩판에서 살아남기 위한 대학생들의 자존심을 건 생존 경쟁이 시작된다!스트릿 코딩 파이터는 최근 모임을 갖지 못하게 된 알고리즘 동아리들을 위해 방송사에서 제작한 특별 프로그램이다.참가한 동아리들은 3인 1팀으로 팀을 구성해 각자 라이브로 문제를 풀고 심사를 받는다.심사기준은 정답과 상관없이 멋있게 문제를 푸는 사람들이 유리한 점수를 가져가게 되는데, 이때 점수가 부여되는 공식적인 기술은 '한손 코딩', '노룩 코딩', '폰코딩'으로 총 3가지이고, 각 기술들에는 난이도가 다르게 부여된다.심사 방식은 다음과 같다.동아리의 총 점수는 구성원들의 개인 점수..
2024.08.26 -
[BAEKJOON] 백준 25904: 안녕 클레오파트라 세상에서 제일가는 포테이토칩 (C#)
문제 링크https://www.acmicpc.net/problem/25904 문제"안녕 클레오파트라 세상에서 제일가는 포테이토칩"은 이전 사람보다 높은 목소리로 🎵 안녕 클레오파트라 세상에서 제일가는 포테이토칩🎵 을 외치는 게임이다. 1번부터 N번까지의 사람이 원형으로 앉아서 순서대로 게임을 진행한다. 게임을 시작하면 먼저 1번이 높이 X의 목소리로 구호를 외친다. 다음 번호의 사람은 이전 번호의 사람이 냈던 목소리의 높이보다 1이 더 높은 목소리로 외친다. 즉, 1번이 X, 2번이 X+1, ⋯, N번이 X+N−1 높이의 목소리로 "안녕 클레오파트라 세상에서 제일가는 포테이토칩"을 외친다. N번이 성공하면 1바퀴가 돌았으므로 다시 N번의 다음 번호인 1번으로 차례가 돌아오게 된다.자기 차례에 ..
2024.08.24