전체 글(345)
-
[BAEKJOON] 백준 1015: 수열 정렬 (C#)
문제 링크https://www.acmicpc.net/problem/1015 문제P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다.배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출력한다. 입력첫째 줄에 배열 A의 크기 N이 주어진다. 둘째 줄에는 배열 A의 원소가 0번부터 차례대로 주어진다. N은 50보다 작거나 같은 자연수이고, ..
2024.05.25 -
[BAEKJOON] 백준 1439: 뒤집기 (C#)
문제 링크https://www.acmicpc.net/problem/1439 문제다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다.예를 들어 S=0001100 일 때,전체를 뒤집으면 1110011이 된다.4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다.하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다.문자열 S가 주어졌을 때, 다솜이가..
2024.05.24 -
[BAEKJOON] 백준 1340: 연도 진행바 (C#)
문제 링크https://www.acmicpc.net/problem/1340 문제문빙이는 새해를 좋아한다. 하지만, 이제 새해는 너무 많이 남았다. 그래도 문빙이는 새해를 기다릴 것이다.어느 날 문빙이는 잠에서 깨면서 스스로에게 물었다. “잠깐, 새해가 얼마나 남은거지?”이 문제에 답하기 위해서 문빙이는 간단한 어플리케이션을 만들기로 했다. 연도 진행바라는 것인데, 이번 해가 얼마나 지났는지를 보여주는 것이다.오늘 날짜가 주어진다. 이번 해가 몇%지났는지 출력하는 프로그램을 작성하시오. 입력첫째 줄에 Month DD, YYYY HH:MM과 같이 주어진다. Month는 현재 월이고, YYYY는 현재 연도이다. 숫자 네자리이다. DD, HH, MM은 모두 2자리 숫자이고, 현재 일, 시, 분이다.Month..
2024.05.23 -
[BAEKJOON] 백준 1380: 귀걸이 (C#)
문제 링크https://www.acmicpc.net/problem/1380 문제파스칼 고등학교에 다니는 많은 여학생들은 규정에 없는 귀걸이를 착용한 채 도망다닙니다. Sneddon 교감선생님은 흔들거리는 긴 빨간 귀걸이들을 볼때마다 압수합니다.교감선생님은 귀걸이를 압수당한 여학생들을 숫자를 매겨 리스트를 작성하고 있습니다. 그리고 압수한 귀걸이 뒤쪽에 여학생 번호와 마음대로 선택한 'A' 또는 'B'를 함께 적어두었습니다.모든 정규 일과와 방과후 수업의 감금이 끝나면, 여학생들은 교감선생님을 찾아와 귀걸이를 돌려받습니다. 불행하게도 어느 날, 교감선생님은 귀걸이가 든 봉투를 잃어버렸고, 하나를 끝내 찾지 못했습니다.귀걸이를 받지 못해 화난 소녀의 이름을 교감선생님께 알려주세요. 입력입력은 번호를 가진..
2024.05.22 -
[BAEKJOON] 백준 1308: D-Day (C#)
문제 링크https://www.acmicpc.net/problem/1308 문제캠프에 오게 된 송유진은 캠프가 너무 지루해서 오늘로부터 캠프가 끝날 때 까지 며칠이나 남았는지 알아보고 싶었다. 그런데 캠프는 비상식적으로 길지도 몰라서 (윤년을 포함할지도 모른다) 손으로 하나하나 세기에는 힘들어 보였다.더욱 정확한 계산을 위해, 유진이는 윤년이 정해지는 기준을 찾아보았고, 그것은 다음과 같았다.서력기원 연수가 4로 나누어떨어지는 해는 우선 윤년으로 한다. (2004년, 2008년, …)100으로 나누어떨어지는 해는 평년으로 한다. (2100년, 2200년, …)400으로 나누어떨어지는 해는 다시 윤년으로 한다. (1600년, 2000년, …)그런데 캠프가 너무 길 경우, 사춘기인 유진이는 캠프에 무단으로..
2024.05.22 -
20240521_평행사변형(백준 1894: 4번째 점 (C#))
오늘의 TIL은 도형 중의 평행사변형의 성질에 관한 내용이다. https://www.acmicpc.net/problem/1894백준 알고리즘 문제 1894번 4번째 점 문제를 풀이하는데평행사변형의 성질을 이용해서 풀이하는 것이 용이해서 정리하게 되었다. 문제는 8개의 실수로 주어지는 두 변의 좌표가 주어질 때나머지 한 점의 좌표를 알아내는 것이다.(총 4개의 점의 좌표가 주어지지만,한 점은 중복되어 주어지므로 주어지는 총 좌표의 수는 3개이다) 예를 들어 위처럼 평행사변형이 주어진 경우,AD의 길이는 AB의 길이 + AC의 길이이다. (벡터의 덧셈)점 D의 위치는 점 B와 C의 위치에서 A를 빼면 구할 수 있다.따라서D = B + C - A로 정리할 수 있다. 따라서 문제를 풀이하면 아래와 같이 코드를..
2024.05.21