생각Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d4/Q5550.java 개구리가 운다. croak.. 크록크록 운다. 예를들어 croakcroak는 1 마리의 개구리가 연이어서 울고있다. croacroakk는 2마리의 개구리가 울고있다. croka 는 croak가 완성될 수 없으므로 -1을 출력한다. 입력이 주어질 때, 몇 마리의 개구리가 울고있는지 출력하여라. 처음 생각croak의 순서가 중요하므로 각 숫자를 담을 int[5] 배열을 선언해주었다.▶ c=0, r=1, o=2, a=3, k=4로 생각하였다. 다음 생각입력으로 받은 문자열을 앞에서 붙어 한 자리씩 보면서 각 배열의 index를 +1 시켜주었다. 이 때, 선행된 문..
생각Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d4/Q4796.java 우뚝 선 산을 찾아라, 우뚝 선 산이란 다음과 같다. 1 3 2 의 산들이 있을경우 1->3->2 가 가능하므로 우뚝 선 산은 1개이다. 다음의 경우를 보자 1 4 3 2 의 산들이 있을 경우 1) 1-> 4 -> 3 이 가능하다 2) 1-> 4 -> 3 -> 2 도 가능하다. 따라서 우뚝 선 산은 2개가 된다. 모든 산은 다른 숫자를 가지고 있다. 우뚝 선 산을 출력하여라. 처음 생각2중 반복문으로 앞에서부터 index를 +1 씩 해나가면서 우뚝선 산을 찾아주려고 하였다.▶ 주어진 N이 최대 1억이므로 시간 제한 2초를 벗어날 가능성이 크다고 판단하였다. ..
생각Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d4/Q5213.java L과 R의 수가 주어진다. L과 R사이의 수에서 그 수들의 약수의 홀수 값만을 모두 더한 값을 출력하여라. 예를 들어 L=6 R=10일 경우 케이스는 다음과 같다. 6 일경우 약수 1,3이 홀수이므로 4 7 일경우 약수 1,7이 홀수이므로 8 8 일경우 약수 1 이 홀수이므로 1 9 일경우 약수 1,3,9가 홀수이므로 13 10 일경우 약수 1,5가 홀수이므로 6 따라서, 4+8+1+13+6 = 32가 답이된다. 처음 생각L과 R의 범위가 1_000_000 백만 이므로 일반적으로 풀면 시간 초과가 나올것이라 생각하였다. 다음 생각에라토스테네스 체와 같이 미리..
- Total
- Today
- Yesterday