Gyun's 개발일지 Gyun's 개발일지

전체 글

• 백준 뒤집힌 덧셈 1357번(Python, Java)

  Baekjoon 2020. 1. 17. 20:59

  https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 www.acmicpc.net 문제를 처음 봤을 때는 파이썬으로 바로 풀 수 있을 것 같은데, 자바로는 쉽지 않겠다 라고 느끼면 문제를 풀었다. 풀이 : 입력을 문자열로 받은 뒤에 자리수마다 짜른 후에 거꾸로 저장을 하고 다시 int 로 형 변환 해서 덧셈을..

  Read More
• [JAVA] next(), nextLine() 의 차이

  Language/Java 2020. 1. 16. 20:14

  나는 지금까지 next()와 nextLine()의 차이는 단순히 한 줄을 전부 입력받고 싶을 때(한 문장을 입력한다던지)는 nextLine()을 사용하고 한 단어씩 입력하고자 할 때는 next()를 사용한다 정도의 가볍게 알고있었다. 하지만 약간의 차이점은 존재했고 주의사항을 확실하게 짚고 넘어가고자 한다. next(), nextLine()는 Scanner 클래스의 메소드이다. 공통점은 둘다 문자열로 반환을 시켜준다는 점이고 차이점은 개행문자를 무시하냐 안하냐의 차이라고 할 수 있다. 메소드 참고 1. 입출력시 주의사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.Scanner; public class Test { publ..

  Read More
• 힙 정렬(Heap sort) 란?

  Computer Science/Data_Structure 2020. 1. 16. 03:10

  힙 정렬(Heap sort) 힙 정렬은 최대 힙을 이용하면 가능하다. 예전에 힙(heap) 관련 글을 썼던 내용과 같이 보면 된다. https://devlog-wjdrbs96.tistory.com/43?category=824010 힙(heap) 이란 ? https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html [자료구조] 힙(heap)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 그림같은 자료를 가져다 쓴 곳입니.. devlog-wjdrbs96.tistory.com [5, 4, 2, 1, 7, 3, 9, 6, 3, 2] 배열이 존재한다고 가정할 때 데..

  Read More
• 백준 베스트셀러 1302번(Python, Java)

  Baekjoon 2020. 1. 15. 21:09

  https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제를 보자마자 이건 쉬울 것 같은데? 라고 생각했지만 쉽지 않았던 문제이다. ㅜㅠ 결국 풀지 못했다. 뭔가 알겠는데 파이썬과 자바가 살짝 어색해서 그런가 구현이 쉽게 되지 않았다. 1. 베스트 셀러 with Python 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 books = {} for _ in range(i..

  Read More