목록분류 전체보기
Step-by-Step
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/JEviH/btq6VjzCInN/4zHWUbwjqDiKva1aQDuamk/img.png)
백준 문제들은 거의 Scanner를 통해 사용자의 입력을 받아서 처리하는 문제들이다 StringBuffer를 공부하다가 연습삼아 한 문제를 골라 풀어봤다! 바로 백준 9093번 단어 뒤집기 ~ 마침 StringBuffer랑 StringTokenizer를 공부하고 있던 참이었으니 이용해보기로 했다 StringBuffer 두 개를 선언해서 하나는 최종 결과물로 내놓고 나머지는 그때그때 단어 순서를 바꾸는 용도로 쓰기로 결정했다 import java.util.Scanner; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); S..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bM4bxv/btq6V49lrlX/O313bu86c0b2ke4j3D2jbK/img.png)
Java를 이용하여 코드를 작성하다 보면 import 문을 사용하는 경우가 매우 많다 import로 무엇을 가져오는지 다시 한 번 복습하기 위해 글을 작성하였다 자바 API(Java API) Java를 설치하면 자바 개발 도구인 JDK가 설치된다 JDK에는 개발자들이 사용할 수 있는 많은 클래스들이 패키지에 담기고 다시 패키지들은 모듈에 담겨 제공된다 이 때 사용자의 편의를 위해 자바에서 제공하는 기본 클래스들을 Java API라고 한다 이 개념을 이해하기 위해 패키지와 모듈의 개념을 다시 짚어보았다 (JDK ; Java Development Kit : 썬 마이크로시스템즈에서 개발한 Java 환경에서 돌아가는 프로그램을 개발하는데 필요한 툴들을 모아놓은 소프트웨어 패키지) 패키지(Package) 서로 관..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/tMO4o/btq6QMJrhXq/hq39Dky8OrHHgXP3hvS13k/img.png)
하노이의 탑 (Tower of Hanoi) 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판들이 있고 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여있다 아래 두 가지 조건을 만족시키며 탑 전체를 다른 기둥으로 옮겨 다시 쌓는 게임이다 1. 한 번에 한 개의 원판만 옮길 수 있다 2. 큰 원판이 작은 원판 위에 있어서는 안 된다 원리 알고리즘 강의를 들을때 분명 배웠던 내용이지만 (머리가 기억하지 못하니ㅠ_ㅠ ) 다시 공부를 했다 글만 보고는 원리를 한 번에 이해하기 힘들기 때문에 글을 읽은 다음 항상 영상을 찾아보곤 한다 재귀함수랑 하노이의 탑을 이해하기 위해 봤는데 도움이 많이 되었다 [출처:얄팍한 코딩사전] https://www.youtube.com/wat..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cwi4yq/btq6CPM4yco/jHRkkkAn1RRyfKnRFywypk/img.png)
에라토스테네스의 체 (Sieve of Eratosthenes) 고대 그리스 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 불림 임의의 자연수 n에 대해 그 이하의 소수를 찾는 가장 간단하고 빠른 방법 수학 공식 : f(x)=1P(x)x 원리 시작 전 간단하게 이해하기 위해 아래 2분 30초짜리 영상으로 확인해보자 [출처:비상교육] https://www.youtube.com/watch?v=G1_6A9Ifi3o 1. 1~100까지의 수가 있음 2. 1은 소수가 아니므로 걸러냄 3. 소수 2는 남기고, 2의 배수(짝수)는 모두 걸러냄 4. 소수 3을 남기고 3의 배수를 모두 걸러냄 => 계속 반복 후 남은 숫자들이 소수임 에라토스테네스..