본문 바로가기

카운트6

[백준 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.
[백준 10799/c++] 쇠막대기 분명 의도는 스택을 이용해서 푸는 문제이지만 단순히 수만 세고 요소의 출력이 없었기에 쉽게 앞의 요소를 카운트와 이전 요소를 참조하도록 하여 풀 수 있는 문제였다 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net #include using namespace std; int main(){ int cnt=0; char pre=0; int ans=0; string s; getline(cin, s); for(int i=0; i 2022. 7. 7.