``` 백준 14920번 3N+1 수열 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 14920번 풀이 https://www.acmicpc.net/problem/14920 14920번: 3n+1 수열 다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자: C(n+1) = C(n)/2 (C(n)이 짝수일 때) = 3*C(n)+1 (C(n)이 홀수일 때) 초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다. www.acmicpc.net 백준 14920번 3n+1수열은 난이도 브론즈 등급의 문제로서 숫자가 주어지고 해당 숫자가 짝수이면 C(n)/2를 해주고 홀수이면 3*C(n)+1을 해줄 때 몇 번 작업을 반복하면 1이 나오는지 확인해주는 문제입니다. 30분 정도..
``` 백준 5555번 반지 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 5555번 풀이 https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 백준 5555번 반지는 난이도 실버 등급의 문제로서 N개의 반지가 있습니다. 각 반지에는 대문자 10 문자로 이루어진 문자열이 새겨져 있고 문자열의 시작과 끝이 연결되있다 반지의 문자열을 거꾸로 읽지 않는다고 가정할 때 찾고자 하는 문자열을 입력받은 뒤 반지의 개수 N을 입력받고 찾는 문자열을 포함하는 ..
``` 백준 10830번 행렬 제곱 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10830번 풀이 https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 백준 10830번 행렬 제곱은 난이도 골드 등급의 문제로서 N * N 크기의 행렬 A 가 주어지고 A의 B 제곱을 구하면 됩니다. N 은 2 이상 5 이하이고 B는 1 이상 100,000,000,000 이하입니다. 각 원소의 값이 커질 수 있으니 1000으로 나눈 나머지를 출력해줍니다. 30분 정도..
``` 백준 19944번 뉴비의 기준은 뭘까? JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 19944번 풀이 https://www.acmicpc.net/problem/19944 19944번: 뉴비의 기준은 뭘까? 2020 INPC는 IGRUS 뉴비들을 위해 열리는 대회입니다. 하지만 영수 할아버지나 인용 할아버지와 같이 14학번이지만 마음만은 뉴비인 어르신들 때문에 대회장이 TLE들의 파티가 되자 뉴비의 기준을 정 www.acmicpc.net 백준 19944번 뉴비의 기준은 뭘까? 는 난이도 브론즈 등급의 문제로서 입력값 N과 M을 받고 M이 1 또는 2 이면 NEWBIE! M이 뉴비가 아니면서 N 이하이면 OLDBIE! 그 외에는 TLE를 출력하면 됩니다. 30분 정도 위에 링크를 방문..
``` 백준 9086번 문자열 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 9086번 풀이 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 백준 9086번 문자열은 난이도 브론즈 등급의 문제로서 테스트 케이스를 입력받고 테스트 케이스만큼 문자열을 입력받은 뒤 각 문자열의 첫 문자와 마지막 문자를 출력해주면 되는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다..
``` 백준 23972번 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 23972번 풀이 https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net 백준 23972번은 난이도 브론즈 등급의 문제로서 가진 금액 M원에서 K원을 지불하면 남은 금액을 N배로 만들어 줄 경우 최소 가진 금액 M이 얼마일 경우여야 손해를 보지 않는지 구하면 됩니다. (단 금액은 정수입니다) 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. (M - K) * N >= M 이기 때문에 ..
``` 백준 24510번 시간 복잡도를 배운 도도 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 24510번 풀이 https://www.acmicpc.net/problem/24510 24510번: 시간복잡도를 배운 도도 도도는 이번 신촌캠프에서 시간복잡도의 개념에 대해 배웠다. 하지만 듣다가 졸려서 자버린 결과 오개념을 가져 버렸는데, 바로 반복문의 개수로만 시간복잡도를 판단한다는 것이다. 시간복 www.acmicpc.net 백준 24510번 시간복잡도를 배운 도도는 난이도 브론즈 등급의 문제로서 테스트 케이스만큼 문자열을 입력받았을 때 각 문자열의 부분 문자열 "for"와 "while" 개수를 구하고 해당되는 부분 문자열의 숫자가 최대인 문자열의 부분 문자열의 개수를 출력해주면 됩니다. ..
``` 백준 15988번 1, 2, 3 더하기 3 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 15988번 풀이 https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 백준 15988번 1, 2, 3 더하기 3은 난이도 실버 등급의 문제로서 정수 n 이 주어질 때 1, 2, 3의 합으로 나타내는 방법의 경우에 수를 구하는 프로그램을 작성하면 됩니다. 예를 들어서 1 은 1 가지 (1) 2는 2 가지 (1+1, 2) 3 은 4 가지 (1+1+1, 1+2, 2+1, 3) 4는 7 가지로 표..
