본문 바로가기

반응형

건승하고있어요

(68)
[별찍기] 세상 쉬운 별찍기(인데 나는 못함) 문제: 첫째 줄에는 별 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 즉 임시자리를 정해놓는 것, 소트는 결국 자리바꾸기 하는 거라서 이전에 저장된 데이터를 잠시 옮겨놓을 곳이 필요한데 그거 선언하기까지가 참 어..

반응형