차근차근 개발일기+일상

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2581번 문제 소수를 풀어봤습니다 이전 문제 1987번의 소수 찾기의 업그레이드 버전입니다 소수 찾기를 풀었다면 어렵지 않게 풀 수 있는 문제입니다! 제가 푼 방법들에 대해서 알아보겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 1978번 문제 소수 찾기를 풀어봤습니다 소수가 뭔지만 알면 어렵지 않게 풀 수 있는 문제입니다 제가 푼 방법들에 대해서 알아보겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100 이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 문..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 1011번 문제 Fly me to the Alpha Centauri 풀어봤습니다 이번 문제는 어렵네요... ㅠ 어떻게 최소거리를 구하는지 방법은 알았지만 그걸 프로그래밍 하는 단계가 어려웠습니다 다른 포스팅을 통해 제곱근 개념을 몰랐다면 못 풀었을 문제였을 것 같습니다 제곱근을 사용하니 간단하게 풀었습니다 제가 푼 방법에 대해서 설명해보겠습니다! 문제 링크입니다 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, ..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 10757번 문제 큰수 A+B를 풀어봤습니다 이번 문제는 BigInteger를 사용하면 간단하게 풀 수는 있습니다 하지만 시간이... 시간을 줄이려면 알고리즘을 만들어 풀어야합니다 제가 풀은 방법에 대해서 설명해보겠습니다! 문제 링크입니다 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 문제 풀이 첫 번째 방법 Bi..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2839번 문제 설탕 배달을 풀어봤습니다 이번 문제는 나눗셈과 나머지에 대한 경우의 수를 잘 생각하면 어렵지 않게 풀 수 있는 문제입니다 제가 풀은 방법에 대해서 설명하겠습니다 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2775번 문제 부녀회장이 될테야를 풀어봤습니다 이번 문제는 알고리즘에 대해서는 어떻게 할지 금방 해결이 되었는데 알고리즘을 프로그램을 구현을 하려니 머리가 아팠던 문제였습니다 제가 풀은 방법에 대해서 설명하겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 10250번 문제 ACM 호텔을 풀어봤습니다 기본 수학 문제를 차근차근 풀어봤다면 어렵지 않게 풀 수 있는 문제일겁니다 제가 풀은 방법에 대해서 설명하겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2869번 문제 달팽이는 올라가고 싶다를 풀어봤습니다 이 전에 풀었던 문제 1712번 손익분기점과 비슷한 문제로 그렇게 어렵지 않게 풀었습니다 제가 풀은 방법에 대해서 설명하겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 1193번 문제 분수찾기를 풀어봤습니다 처음 원리를 파악하는 것은 어렵지 않은데 이걸 프로그래밍으로 구현을 하려니 생각이 많아지던 문제였습니다 제가 풀은 방법 한 개와 다른 분들이 풀은 문제를 참고해 작성한 코드 두 개에 대해서 설명하겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … ..

안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2292번 문제 벌집을 풀어봤습니다 처음 문제에서 공식을 사용해서 풀은 기억이 있어서 공식을 찾다가 반복문을 사용하니 금방 풀린 문제입니다 ㅠㅜ 너무 어렵게 생각했어... 이제 제가 풀은 방법에 대해서 설명하겠습니다 문제 링크입니다 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌..