자바 백준 2747번 피보나치 수


'백준 알고리즘 > JAVA' 카테고리의 다른 글

JAVA 백준 10866번 덱  (0) 2018.07.22
JAVA 백준 2748번 피보나치 수 2  (0) 2018.07.21
[JAVA 자바] 백준 10845번 큐  (2) 2018.07.21
[JAVA 자바] 백준 9012번 괄호  (0) 2018.07.20
[JAVA 자바] 백준 10828번 스택  (0) 2018.07.19

자바 백준 10845번 큐


https://skyvvv624.blog.me/220950557929

이 페이지에서 큐와 덱에 대한 자세한 설명이 나와있다.


자바 백준 9012번 괄호


처음에 Stack 쓰려고 했는데 pop하는 부분에서 오류가 나서 그냥 stack 안쓰고 count로 간단히 했다.


자바 백준 10828번 스택


Stack 이라는 자료구조를 사용해 문제를 간단하게 풀 수 있다.


JAVA 백준 9020번 골드바흐의 추측


저번에 소수를 구할 때 너무 돌아 왔었다. 간단한 방법이 있었지만 말이다. 



JAVA 백준 4948번 베르트랑 공준


이번 문제는 전에 풀었던 1929번 문제를 살짝 바꿔주기만 하면 된다.

http://oper6210.tistory.com/56?category=806896



자바 백준 1929번 소수 구하기


 저번에 풀었던 백준 2581번 소수 코드를 그대로 사용하였지만 조건이 10000(만)에서 1000000(백만)으로 확 커지는 바람에 시간 초과 오류가 발생하였다. 

그래서 더욱더 간단하게 할 수 있는 코드를 찾아내었다.

백만 까지의 값을 int형 배열에 넣어주고 맨처음 2부터 2씩 증가하는 값들의 배열 값을 0으로 만들어주고 그 후로도 i의 값이 1씩 증가하는 값들을 그 크기 만큼 더하며 그 위치 값을 0으로 만들어준다. 이렇게 하면 처음에는 백만번째까지의 2의 배수 배열들 값이 0이 되고 3의 배수 배열들 값이 0, 4의배수..... 이렇게 커지게 된다.

배열 값이 0이면 continue를 통해 다음 값으로 넘어간다.

이렇게 해서 만든 코드이다.



자바 백준 2581번 소수


다 풀어놓고 오류하나 못찾아서 시간이 더 걸렸다. 간단히 풀 수 있는건데 문제 끝까지 안 읽어서 또 틀렸다....


백준 1978번 소수 찾기 [JAVA]


입력 받은 값이 0,1,자신이 아닌 수와 나눠 나눠떨어지면 소수가 아니게된다. 즉, 1과 자기자신만의 값을 가지는 값이 소수이다. 


[JAVA 자바] 백준 1427번 소트인사이드


이번 문제는 앞선 단계의 문제들을 푼 사람들이라면 쉽게 풀 수 있는 문제라고 생각한다. 



+ Recent posts