일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 큰 수 연산
- 사칙연산
- 정수론
- 정렬
- Queue
- 실패함수
- 프로그래머스
- 구현
- 이분 탐색
- 스택
- 브루트포스 알고리즘
- 자료 구조
- 조합론
- LeetCode Remove Duplicates from Sorted List in c
- 문자열제곱
- 임의 정밀도 / 큰 수 연산
- 재귀
- LeetCode 83번
- 연결리스트 정렬
- KMP알고리즘
- 수학
- 시뮬레이션
- 큐
- 유클리드 호제법
- LeetCode 83 c언어
- 문자열
- 해시를 사용한 집합과 맵
- 연결리스트 중복제거
- 별 찍기
- 다이나믹 프로그래밍
- Today
- Total
목록분류 전체보기 (208)
hahn
1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀어놓고 println 안 해서 틀림 ㅋㅋㅋ 그냥 1부터 자기 자신 - 1까지 몫 구해봐서 0되면 나누어 떨어지는거니 소수 판단 가능함.
1011번: Fly me to the Alpha Centauri (acmicpc.net) 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 나도 드디어 골드 문제를 풀어보는구나 설렜다. 문제 읽고 오.. 근데 전에 푼 것보단 쉬운 거 같은데? 일단 규칙 찾으려고 착실하게 하나씩 적어가며 했다. 원래 노트에 적었는데 좀 옮겨보면 대충 좀 묶어보니 자릿 수가 늘어나는 기준이 반복 횟수에 따라 1번 -> 1번 -> 2번 -> 2번 -> 3번 -> 3번... 였다. 그래서 ..
10757번: 큰 수 A+B (acmicpc.net) 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String a,b, result = ""; a = sc.next(); b = sc.next(); int[] aArr, bArr, printArr; aArr = new int[a.length()]; bArr = new int[b.length()]; printArr = new int[a.length() > b.l..
2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 그냥 달달하게 풀림 아래 deliveryKilogram 원래 몫으로 하다가 뭔가 이상해서 잘 생각해보니 빼기 하면 됐던 것
2775번: 부녀회장이 될 테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 이거 일케 써놓고 뭔가 식이 나올 거 같은데 하면서 안 나오길래 그냥 무지성으로 풀어버림 이러면 안 되는데 다른 사람이 한 거 함 봐야겠다..
10250번: ACM 호텔 (acmicpc.net) 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 조금 의아했던 문제인데 각 층의 방 수가 필요한가? 싶었다 어차피 가장 아래 층부터 채워질 건데?? 암튼 틀렸던 이유는 층 수와 방 번호 합치는 걸 반대로 함. 그냥 계속 테스트하면서 하다 보니 이렇게 하면 되겠지 하면서 수시로 체크해서 그런 듯? 이래도 되나??? 또 맨 아래 else부분 반례 때문에 틀린 듯
2869번: 달팽이는 올라가고 싶다 (acmicpc.net) 문제를 보고 아주 쉬울줄 알았다... 근데 시간 제한이 있네?? 처음에 for문으로 접근했다가 그냥 식으로 될 거 같아서 아래 코드 나옴 답이 맞는지는 모르겠지만 테스트 케이스는 통과했을 듯? bufferedReader로 바꾸니 됐다
다른 사람들 어떤 규칙으로 풀었나 궁금해서 찾아봤다. 대각선을 그은 후 순서대로 n번째라고 가정한다. n이 증가함에 따라 칸의 개수는 1, 2, 3, 4... 순으로 늘어나고 분모 분자의 합은 n + 1을 의미한다고 한다. 왜 이걸 못 찾았을까 규칙 알았으니 이를 토대로 코드를 짰더니 위와 같이 나왔다. 한숨만 나온다.
더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int insertNumber = sc.nextInt() - 1, denominator = 1, numerator = 1, repeatCount = 0, repeatSentenceVariable = 0, check = 0; while(insertNumber > repeatCount) { repeatCount += (5 + (4 * repeatSentenceVariable++)); } loop: for(int i = 0; i < repeatSentenceVariable; i++) { denomin..