반복문5 [백준 1920/javascript] 수 찾기 포함 여부를 파악하는 것뿐이지만, 많은 범위를 제한 시간내에 탐색하기가 힘들다 일반 완전 탐색으로는 10만 * 10만 의 경우의 수이니 시간 초과가 되므로 이진 탐색을 통해 문제를 풀었다 반복문을 사용해도 되지만 재귀함수로 풀어보았다 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net let input = []; const readline = require("readline").createInterf.. 2022. 10. 21. [백준 1436/c++] 영화감독 숌 원하는 번째일때의 수이니 번째를 cnt 카운트해서 입력한 n 과 같을때까지 내부의 수 ans를 ++ 하고 ans를 temp로 복사하여 temp의 %1000 일때의 값(1000으로 나눴을때의 나머지)가 666이면 cnt를 ++ 아닐 경우에도 마지막 자리수에 666이 아니라 중간자리수에 666이 있을 수 있으므로 10으로 나누어 한자리씩 내려당겨준어 그걸 다시 666이 있나 비교하여 있으면 cnt++ 없으면 10으로 나누는것을 반복, temp가 나누다가 0이되면 반복 탈출하여 cnt ==n 될때까지 ans 값을 올려주면 되는 문제이다 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이.. 2022. 7. 28. i로 도는 for문 사용시, i를 for문 밖에 선언, 초기화 할 수 있다 for 문 밖으로 i를 빼서 다음의 사용이 가능하다 int i=0; for(; i 2022. 6. 19. [java] switch, break, continue switch switch 는 조건문의 하나로 조건의 수가 적고 조건의 경우의 수를 알고 있을때 유용하게 사용가능하다 해당 입력값의 케이스에서의 구현부를 실행하고, 그 구현부 후에 break 가 없다면 아래 케이스들도 모두 실행한다 switch(입력변수) { case 입력값1 : 구현부1 break; // break 가 없으면 입력변수가 케이스에 해당될 시 해당 케이스는 물론이고 아래의 구현부를 case 입력값2 : 구현부2 // break 가 나올때까지 모두 실행한다. default 구현부 마저도 실행한다 break; ... default : 구현부3 // default 의 경우 예외의 경우이므로 입력값이 없다 break; } 반복문에서의 break 와 continue . break 반복문 실행 중 br.. 2022. 5. 3. 이전 1 2 다음
