백준 c언어24 백준 1436 영화감독 숌 C언어_230108 영화감독 숌.. 숌은 왜 666을 넣고 싶었을까? 숌이 싫다 하하하 처음에는 문제해석을 잘못했었다. 666 연속을 보지 못하고 6이 3개면 cnt를 올려주는 식으로 코드를 짰다가 왜 안되지 하고 시간을 날렸었다. 문제의 포인트는 666이 3번 연속으로 들어가면 N번째 영화가 되는 것! #include int main(){ int n,cnt=0,i=666; int total=0; scanf("%d",&n); while(total!=n){ //원하는 수 n과 total값이 같을 때까지(다르다면) while문을 반복한다 int x=i; cnt=0; while(x>=1){ if(x%10==6){ cnt++; //6의 개수를 cnt한다. x/=10; if(cnt==3) { //6이 3번 연속이라면 total값을 .. 2023. 1. 13. 백준 1292 쉽게 푸는 문제 C언어_230113 쉽게 푸는 문제.... 쉽지 않았다. 하하 처음에 접근을 어렵게 하다 보니 한없이 어렵게 풀고 있었다. 해당 문제는 시간제한이 넉넉하여 미리 배열에 수열을 넣어놓고 풀면 된다. 재귀함수를 써서 풀어보고 싶었는데 고민하다가 시간만 다 보낸 게 함정. 막상 구현은 간단하다. #include int main(){ int a,b,k=1; int arr[1001]; int sum=0; scanf("%d %d",&a,&b); for(int i=1;i 2023. 1. 13. 백준 1934 최소공배수 C언어_230113 워.. 일반적인 방법으로 루프를 돌려서 최소공배수를 찾았다가 시간초과가 났다.... 코딩을 배우면 배울수록 머리 좋은 사람은 끝도 없구나를 느끼고 있다. 빨간펜을 신청하야하는건지... 코딩을 공부하면 할수록 수학 때문에 힘들다. 이 문제의 핵심은 두가지다. 1. 두 수의 최소공배수는 두 수의 곱을 최대공약수로 나눈 것과 같다. 2. 유클리드 호제법) https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95) 위키피디아 설명을 보면 두 수가 서로 상대방의 수를 나누어 결국 원하는 수를 얻는 알고리즘이며, 이를 통해 최대공약수(GCD,Greatest Common Divider) 를 구할 수 있다... 2023. 1. 13. 백준 2851 슈퍼마리오 C언어_230107 이름이 귀여운 슈퍼 마리오 문제였다. 처음에는 버섯을 중간에 중단할 수 있다는 문제의 문구를 간과하고 풀었었다가 분명히 맞게 코딩한 것 같은데 왜안되지? 이생각만 엄청 한 것 같다. 이 문제 계기로 입력 출력 조건 뿐아니라 문제를 열심히 읽어보게 되었다ㅜㅜ 아무튼 문제의 핵심은 1. 모든 버섯을 집을 필요는 없고 중간에 중단할 수 있다. 2. 중간에 버섯을 먹는 것을 중단했다면, 그 이후 나오는 버섯은 모두 먹을 수 없다. ==> 고로 입력을 한꺼번에 받으면 안되고 하나씩 받아서 수행해줘야 한다!! 3. **모든 입력을 다 받았지만 100이 안넘을 수도 있다!!!! #include int main(){ int a[100]; int sum=0; int over1,over2; for(int i=0;i=100.. 2023. 1. 13. 이전 1 2 3 다음
