문제 출처 : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 정답비율이 오늘 기준으로 53.247%인데... 어려운데? 일단 내가 문제를 풀면서 사용한 가장 큰 틀은 '우측하단을 잡고 땡긴다' 였다 (표현이 뭐 정확하진 않지만 나는 이런생각으로 잡았음) 그림으로 보자면 밑에와 같은 형식일 것이다 N이 3인 경우 N이 9인 경우 (이하 설명은 N이 9인 상태(밑의 그림)를 기준으로 설명하겠음) 자 그럼 틀을 잡았으니까..

문제 출처 : https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 일단 처음 [sol1()] 에는 BigInteger를 알고있어서 add()를 사용해 제출했고 이대로 걍 넘기기 심심해서 직접 풀었다 두번째 [sol2()] 는 문자를 다 쪼개서 배열로 변경한 다음 우리가 손으로 덧셈하듯이 구현했다 문자 배열로 한다음 뒤에서 더하는거는 귀찮을거 같아 0부터 시작하도록 변경하였고 ( for 문의 시작이 arr.length-1부터 내림차순이 아닌 0부터 오름차순으로 하도록 ) StringBuilder의 insert를 사용해 앞에다가 붙여주었다 밑에가 BigInte..

문제 출처 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 나는 풀다보니 너비(w)에 대한 정보를 사용하진 않았다 층에 대한 호수 정보 = N % H 특정 층의 왼쪽부터 호수 정보 = N / H + 1 로 크게 문제를 잡고 특정조건인 경우... H W N 의 입력이 1 1 1, 20 10 20, 20 10 40 처럼 나누어 떨어질 경우에 대한 부분을 따로 처리하였다

문제 출처: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력받은 두 수의 길이가 다르다면 10의 X제곱 형태가 되므로 답은 바로 0이 된다 두 수의 길이가 같을 때 두 수를 앞에서 부터 검사하여 자리수가 같으면 다음 숫자 검사하러 가고 다르면 반복문 멈춤 그 과정에서 두 수의 값이 8일 경우 답을 1씩 올려줌

문제 출처: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 입력값 중 카드의 갯수가 100개 이하이므로 3차로 돌려도 큰 문제 없음 그리고 파이썬 문법 익히는 중...

문제 출처: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 일단 먼저 소수 세팅을 하고 (에라토스테네스의 체) 3부터 홀수를 체크해가면서 반복문 i , 입력받은 수 - 반복문 i 가 소수인지 체크한다 원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음) 밑에는 투포인터로 처음에 제출한 코드이다 더보기