본문 바로가기

Development155

[C#] 2869번: 달팽이는 올라가고 싶다 목차백준 단계별로 풀어보기25.09.128단계: 수학 12869번: 달팽이는 올라가고 싶다문제 링크 : https://www.acmicpc.net/problem/2869 문제 풀이>> 처음 접근한 방법: 단순하게 문제 그대로 풀었다.반복하여 day 수를 하루 높여준다막대 높이에서 낮에 올라가는 높이만큼 뺀다남은 막대 높이가 0보다 작을 때까지 반복, 남은 막대 높이가 0보다 크면 남은 막대 높이에 밤에 내려가는 높이만큼 더해준다.--> 문제에 주어진 시간 제한이 0.25초기 때문에 문제의 예제 3과 같이 막대 높이가 엄청 높고 하루에 올라가는 높이가 적으면 계산하는데에 시간이 오래 걸려서 실패한다. - 처음 작성한 코드 class Backjoon{ static void Main(string[] ar.. 2025. 9. 12.
[C#] 1193번: 분수찾기 목차백준 단계별로 풀어보기25.09.118단계: 수학 11193번: 분수찾기문제 링크 : https://www.acmicpc.net/problem/1193 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 순서에 따른 분수의 규칙홀수번째 대각선은 분모가 1부터 대각선 번호까지 증가하고 분자가 대각선 번호부터 1까지 감소하는 형태짝수번째 대각선은 분모가 대각선 번호부터 1까지 감소하고 분자가 1부터 대각선 번호까지 증가하는 형태 - X번째 수가 몇번째 대각선에 위치하는지 알아내는 법: n번째 대각선에는 n개 만큼의 수가 들어있다. 따라서 n번째 대각선의 마지막 수 즉, 1+2+3+...+n 의 값보다 X가 작으면 n번째 대각선에 포함된 수이다.ex) X가 9라면 9는 1+2+3 = 6보다 크고 1+2+3+.. 2025. 9. 11.
[C#] 2292번: 벌집 목차백준 단계별로 풀어보기25.09.108단계: 수학 12292번: 벌집문제 링크 : https://www.acmicpc.net/problem/2292 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 벌집 중앙에서부터의 거리가 멀수록 늘어나는 번호의 규칙: 아래 사진을 보면 벌집 중앙에서부터 거리가 1칸 멀어지면 6개의 방이, 2칸 멀어지면 12개의 방이, 3칸 멀어지면 18개의 방이 늘어난다. 즉, 6의 배수로 방 개수가 더 늘어난다.// 1 거리 0// 2 ~ 7 --> 6개 거리 1// 8 ~ 19 --> 12개 거리 2// 20 ~ 37 --> 18개 거리 3 >> 풀이방 번호를 입력받아 int 값으로 변환한다.벌집 중앙으로부터의 거리와 늘어나는 방 번호를 담을 변수를 .. 2025. 9. 10.
[C#] 2903번: 중앙 이동 알고리즘 목차백준 단계별로 풀어보기25.09.097단계: 수학 12903번: 중앙 이동 알고리즘문제 링크 : https://www.acmicpc.net/problem/2903 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 알고리즘을 반복하면서 생기는 사각형의 개수와 점 개수: 초기에는 사각형이 1개, 점이 4개인 상태다. 이때 ,알고리즘을 1번 실행하면 사각형이 4개, 점이 9개고, 2번 실행하면 사각형이 16개, 점이 25개다.--> 즉, 아래와 같이 사각형의 개수와 점 개수를 정리할 수 있다.알고리즘을 실행할 때마다 사각형의 개수는 기존 사각형 개수의 4배씩 늘어난다.점의 개수는 한 변에 있는 점 개수의 제곱과 같다.한 변에 있는 점 개수는 사각형의 개수의 제곱근 + 1이다. >> 풀이알고리즘을 반복할 횟.. 2025. 9. 9.
[C#] 2720번: 세탁소 사장 동혁 목차백준 단계별로 풀어보기25.09.087단계: 수학 12720번: 세탁소 사장 동혁문제 링크 : https://www.acmicpc.net/problem/2720 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- Cent, Quarter, Dime, Nickel, Penny1달러 = 100센트이다. ($1 = 100¢)1페니 = 1센트1니켈 = 5센트1다임 = 10센트1쿼터 = 25센트 >> 풀이테스트 케이스 개수 T를 받아 int값으로 변환한다.테스트 케이스 개수만큼 반복하여 거스름돈 C를 입력 받고 int 값으로 변환한다.거스름돈 C를 큰 단위인 쿼터부터 시작하여 가장 작은 단위인 페니까지 나누어 주면서 그 몫을 StringBuilder에 저장한다. 이때, 나눌 때마다 C에도 그 값을 나눠주고 대입.. 2025. 9. 8.
[C#] 11005번: 진법 변환 2 목차백준 단계별로 풀어보기25.09.068단계: 수학 111005번: 진법 변환 2문제 링크 : https://www.acmicpc.net/problem/11005 문제 풀이>> 문제를 풀기 위해 알아야 할 개념- 10진법을 x진법으로 변환하는 방법: 나머지 연산을 사용하여 10진법 수를 변환하고자 하는 진법 값으로 나눈 나머지를 뒤에서부터 표기하면 변환할 수 있다.→ 예시 ※ 참고한 블로그 진법의 의미, 그리고 2진법, 8진법, 16진법, 10진법 변환 원리와 방법진법(위치값 기수법)의 의미, 그리고 2진법, 8진법, 16진법, 10진법 변환 원리와 방법 목차1. 진법이란2. x진법(2진법, 8진법, 16진법, 10진법)3. 진법 간 변환 원리, 방법x진수 → 10진수10진수 →dlxdlx.tistor.. 2025. 9. 6.

티스토리툴바