본문 바로가기

반응형

건승하고있어요/알고리즘

(32)
[나누기] A/B 출력하기 문제: A, B를 입력받아 A/B를 계산하시오. (출처: https://www.acmicpc.net/problem/1008)조금 화가 나는 문제였다. 나는 10^-9까지 절대/상대 오차를 허용한다길래 출력할 때 소숫점 아래로 9자리까지 된다는건가 해서 출력형식 계속 바꿔가면서 코드 입력을 해도 계속 틀렸다길래... 으 뭐가 문제야 하면서 그냥 출력형식 안 정하고 A/B 로 했더니 맞았다. ㅋㅋㅋㅋ 머야 어쩌라거ㅠ_ㅠ 난 그냥 수학적 이해력이 많이 부족한거 같당.... 결국 중요했던것은 double로 받아서 나누는 것... 말고 뭐가 더 있나여 .....? 예외처리? 으킁킁 1234567891011121314151617181920212223242526272829303132333435import java.u..
[합] 받은 숫자 더하기 문제: N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하라.(출처: https://www.acmicpc.net/problem/11720)이 문제는 문제를 이해하는 것부터 힘이 들었다. 문제를 이해하지 못하니 문제가 당연히 안풀리지. 공백 없이 한 번에 숫자를 받아서 그 숫자를 다 더하라는데, 나는 포문을 돌려서 하나씩 받았으니 공백과 함께 다 받은 셈. 그래서 계속 틀려서 매우 화가 났다고 한다... 어려운 문제도 아닌데 나만 유별나게 참 오래 걸렸다. 게다가 틀렸을 때 코드는 남들의 10배정도로 길었다. ㅋㅋㅋㅋㅋㅋ 바보몇개의 숫자를 입력받을지에 대한 N을 입력받은 후, 그 숫자만큼 숫자를 입력받을 때가 문제였다. 입력 받는 N의 크기는 100까지였고, 한 번에 10..
[for문] n의 합 문제: n이 주어졌을 때 1부터 n까지의 합을 구하는 프로그램을 만들어라(출처:https://www.acmicpc.net/problem/8393) N 예외처리 한거 빼면 포문 단 3줄에 해결할 합 문제.귀찮음이 cnt를 불러왔습니다. 핰 1234567891011121314151617181920212223242526272829import java.util.Scanner; public class Sum2 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); boolean YN = true; while(YN) { if(N10000) { System.out.println("다시..
[별찍기] 요리조리 별찍기 문제: 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개 .... N번째 줄에는 별 1개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별을 출력하시오. ***** **** *** ** * 요런식으로(출처: https://www.acmicpc.net/problem/2441) 사실 얻어걸린 문제다. 그냥 아무렇게나 찍다보니 이게 나왔다. 반전은 이걸 응용해서 다른거 찍기는 너무 어렵다는거. 아휴1234567891011121314151617181920212223242526272829303132333435363738import java.util.Scanner; public class Star2 { public static void main(String[] args) { Scanner scan = new Scann..
[별찍기] 세상 쉬운 별찍기(인데 나는 못함) 문제: 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제(출처: https://www.acmicpc.net/problem/2438) 나는 왜 이런쪽으로는 머리가 돌보다 더 단단하게 굳어있는지 잘 모르겠다......그냥 숫자 계속 바꾸면서 함 -ㅠ-뭔가 더 자연스럽게 나올 수 있을 거 같은데 그냥 의미없이 채점만 맞음 힝 123456789101112131415161718192021222324252627282930313233import java.util.Scanner; public class star1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nex..
[sort] 설탕배달하기 문제: 상근이는 설탕공장에서 설탕을 배달하고 있다. 사탕가게에 정확하게 N킬로그램을 배달해야 하는데, 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에 최대한 적은 봉지를 들고 가려고 한다. 예를 들어 18키로그램 설탕을 배달해야 할 때, 3킬로그램 6봉지를 가져가도 되지만 5킬로그램 3개와 3킬로그램 1개를 배달하면 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램을 배달해야 할 때, 봉지 몇개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.(출처: https://www.acmicpc.net/problem/2839) 나같은 미천한 생각과 지식을 가진 빈곤한 뇌의 소유자는 어떻게 해야할지 많은 고민..
[sort] 두 번째로 큰 숫자 출력하기 문제: 세 정수를 입력 받고(1
[sort] 오름차순 버블정렬 문제: 숫자 N개를 입력받고 그 N개를 오름차순으로 정렬하되 중복된 숫자는 한 번만 나타낸다.(출처:https://www.acmicpc.net/problem/2750) 알고리즘을 공부한지 얼마 되지 않아 코드들이 조금은 난잡하다.어떻게 풀어가야 할지 구상하고 시작하는게 아니라 우선 시작해보자! 하는 마음에 1부터 막 쓰기 시작해서 인것 같다. 예전에 학원에 다니면서 스터디를 할 때 온갖 sort를 공부한 적이 있었는데, 진심 하나도 기억이 안나고 딱 버블소트 하나 기억이 나더라. 그래서 우선은 버블소트로 짜기로 했다. 받자마자 바로 떠올리기 어려웠던 것은 temp 즉 임시자리를 정해놓는 것, 소트는 결국 자리바꾸기 하는 거라서 이전에 저장된 데이터를 잠시 옮겨놓을 곳이 필요한데 그거 선언하기까지가 참 어..

반응형