본문 바로가기

반응형

es la hora de ciel

(180)
[sort] 설탕배달하기 문제: 상근이는 설탕공장에서 설탕을 배달하고 있다. 사탕가게에 정확하게 N킬로그램을 배달해야 하는데, 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에 최대한 적은 봉지를 들고 가려고 한다. 예를 들어 18키로그램 설탕을 배달해야 할 때, 3킬로그램 6봉지를 가져가도 되지만 5킬로그램 3개와 3킬로그램 1개를 배달하면 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램을 배달해야 할 때, 봉지 몇개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.(출처: https://www.acmicpc.net/problem/2839) 나같은 미천한 생각과 지식을 가진 빈곤한 뇌의 소유자는 어떻게 해야할지 많은 고민..
맞지 않는 신발 혹은 그런 타이밍 나는 신발을 참 좋아한다. 그냥 좋아하는 게 아니라 다른 사람이 생각하기에 저건 좀 심하지 않나 싶을 정도로 좋아한다.엄마의 표현에 의하면 너는 지네도 아니고 사람이라 발이 두짝인데 하루에 한 번 신어도 죽을 때 까지 못 신을 만큼 신발을 사재끼면 어쩌냐는 정도의 신발홀릭이다. 홀릭보다는 광에 가까운거 같다. 신발광.. 빛광 아니다.아무튼간, 로퍼를 살 일이 있었다.드물게 내 눈에 너무 예쁜 로퍼가 있었고, 225사이즈와 230사이즈 두개가 딱 남아 있었다. 230을 장바구니에 넣어 놓은 뒤 살까말까 딱 10분 고민했을 뿐인데 고새 품절이 돼 버렸다. 그걸 보고 아연해진 나는 225를 급하게 샀다. 225마저 놓칠까봐. 역시나 내가 사니까 225마저도 품절이 되었다. 귀신같이 한 켤레씩 남아있었던 것이다..
[sort] 두 번째로 큰 숫자 출력하기 문제: 세 정수를 입력 받고(1
[sort] 오름차순 버블정렬 문제: 숫자 N개를 입력받고 그 N개를 오름차순으로 정렬하되 중복된 숫자는 한 번만 나타낸다.(출처:https://www.acmicpc.net/problem/2750) 알고리즘을 공부한지 얼마 되지 않아 코드들이 조금은 난잡하다.어떻게 풀어가야 할지 구상하고 시작하는게 아니라 우선 시작해보자! 하는 마음에 1부터 막 쓰기 시작해서 인것 같다. 예전에 학원에 다니면서 스터디를 할 때 온갖 sort를 공부한 적이 있었는데, 진심 하나도 기억이 안나고 딱 버블소트 하나 기억이 나더라. 그래서 우선은 버블소트로 짜기로 했다. 받자마자 바로 떠올리기 어려웠던 것은 temp 즉 임시자리를 정해놓는 것, 소트는 결국 자리바꾸기 하는 거라서 이전에 저장된 데이터를 잠시 옮겨놓을 곳이 필요한데 그거 선언하기까지가 참 어..

반응형