자바 백준 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 |
자바 백준 2747번 피보나치 수
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 |
JAVA 백준 2748번 피보나치 수 2 (0) | 2018.07.21 |
---|---|
[JAVA 자바] 백준 2747번 피보나치 수 (0) | 2018.07.21 |
[JAVA 자바] 백준 9012번 괄호 (0) | 2018.07.20 |
[JAVA 자바] 백준 10828번 스택 (0) | 2018.07.19 |
[JAVA 자바] 백준 9020번 골드바흐의 추측 (0) | 2018.07.19 |
자바 백준 9012번 괄호
처음에 Stack 쓰려고 했는데 pop하는 부분에서 오류가 나서 그냥 stack 안쓰고 count로 간단히 했다.
[JAVA 자바] 백준 2747번 피보나치 수 (0) | 2018.07.21 |
---|---|
[JAVA 자바] 백준 10845번 큐 (2) | 2018.07.21 |
[JAVA 자바] 백준 10828번 스택 (0) | 2018.07.19 |
[JAVA 자바] 백준 9020번 골드바흐의 추측 (0) | 2018.07.19 |
[JAVA 자바] 백준 4948번 베르트랑 공준 (0) | 2018.07.18 |
자바 백준 10828번 스택
Stack 이라는 자료구조를 사용해 문제를 간단하게 풀 수 있다.
[JAVA 자바] 백준 10845번 큐 (2) | 2018.07.21 |
---|---|
[JAVA 자바] 백준 9012번 괄호 (0) | 2018.07.20 |
[JAVA 자바] 백준 9020번 골드바흐의 추측 (0) | 2018.07.19 |
[JAVA 자바] 백준 4948번 베르트랑 공준 (0) | 2018.07.18 |
[JAVA 자바] 백준 1929번 소수 구하기 (0) | 2018.07.18 |
JAVA 백준 9020번 골드바흐의 추측
저번에 소수를 구할 때 너무 돌아 왔었다. 간단한 방법이 있었지만 말이다.
[JAVA 자바] 백준 9012번 괄호 (0) | 2018.07.20 |
---|---|
[JAVA 자바] 백준 10828번 스택 (0) | 2018.07.19 |
[JAVA 자바] 백준 4948번 베르트랑 공준 (0) | 2018.07.18 |
[JAVA 자바] 백준 1929번 소수 구하기 (0) | 2018.07.18 |
[JAVA 자바] 백준 2581번 소수 (0) | 2018.07.17 |
JAVA 백준 4948번 베르트랑 공준
이번 문제는 전에 풀었던 1929번 문제를 살짝 바꿔주기만 하면 된다.
http://oper6210.tistory.com/56?category=806896
[JAVA 자바] 백준 10828번 스택 (0) | 2018.07.19 |
---|---|
[JAVA 자바] 백준 9020번 골드바흐의 추측 (0) | 2018.07.19 |
[JAVA 자바] 백준 1929번 소수 구하기 (0) | 2018.07.18 |
[JAVA 자바] 백준 2581번 소수 (0) | 2018.07.17 |
[JAVA 자바] 백준 1978 소수 찾기 (0) | 2018.07.16 |
자바 백준 1929번 소수 구하기
저번에 풀었던 백준 2581번 소수 코드를 그대로 사용하였지만 조건이 10000(만)에서 1000000(백만)으로 확 커지는 바람에 시간 초과 오류가 발생하였다.
그래서 더욱더 간단하게 할 수 있는 코드를 찾아내었다.
백만 까지의 값을 int형 배열에 넣어주고 맨처음 2부터 2씩 증가하는 값들의 배열 값을 0으로 만들어주고 그 후로도 i의 값이 1씩 증가하는 값들을 그 크기 만큼 더하며 그 위치 값을 0으로 만들어준다. 이렇게 하면 처음에는 백만번째까지의 2의 배수 배열들 값이 0이 되고 3의 배수 배열들 값이 0, 4의배수..... 이렇게 커지게 된다.
배열 값이 0이면 continue를 통해 다음 값으로 넘어간다.
이렇게 해서 만든 코드이다.
[JAVA 자바] 백준 9020번 골드바흐의 추측 (0) | 2018.07.19 |
---|---|
[JAVA 자바] 백준 4948번 베르트랑 공준 (0) | 2018.07.18 |
[JAVA 자바] 백준 2581번 소수 (0) | 2018.07.17 |
[JAVA 자바] 백준 1978 소수 찾기 (0) | 2018.07.16 |
[JAVA 자바] 백준 1427번 소트인사이드 (0) | 2018.07.15 |
자바 백준 2581번 소수
다 풀어놓고 오류하나 못찾아서 시간이 더 걸렸다. 간단히 풀 수 있는건데 문제 끝까지 안 읽어서 또 틀렸다....
[JAVA 자바] 백준 4948번 베르트랑 공준 (0) | 2018.07.18 |
---|---|
[JAVA 자바] 백준 1929번 소수 구하기 (0) | 2018.07.18 |
[JAVA 자바] 백준 1978 소수 찾기 (0) | 2018.07.16 |
[JAVA 자바] 백준 1427번 소트인사이드 (0) | 2018.07.15 |
[JAVA 자바] 백준 10989번 수 정렬하기3 (0) | 2018.07.15 |
백준 1978번 소수 찾기 [JAVA]
입력 받은 값이 0,1,자신이 아닌 수와 나눠 나눠떨어지면 소수가 아니게된다. 즉, 1과 자기자신만의 값을 가지는 값이 소수이다.
[JAVA 자바] 백준 1929번 소수 구하기 (0) | 2018.07.18 |
---|---|
[JAVA 자바] 백준 2581번 소수 (0) | 2018.07.17 |
[JAVA 자바] 백준 1427번 소트인사이드 (0) | 2018.07.15 |
[JAVA 자바] 백준 10989번 수 정렬하기3 (0) | 2018.07.15 |
[JAVA 자바] 백준 2750번 수 정렬하기 (0) | 2018.07.15 |
[JAVA 자바] 백준 1427번 소트인사이드
이번 문제는 앞선 단계의 문제들을 푼 사람들이라면 쉽게 풀 수 있는 문제라고 생각한다.
[JAVA 자바] 백준 2581번 소수 (0) | 2018.07.17 |
---|---|
[JAVA 자바] 백준 1978 소수 찾기 (0) | 2018.07.16 |
[JAVA 자바] 백준 10989번 수 정렬하기3 (0) | 2018.07.15 |
[JAVA 자바] 백준 2750번 수 정렬하기 (0) | 2018.07.15 |
[JAVA 자바] 백준 6064번 카잉 달력 (0) | 2018.07.15 |