그냥 가끔의 기록장

백준 2675 문제 문제 풀이 반복문만 잘 활용하면 된다. 3 ABC를 입력하면 AAABBBCCC를 출력해야한다. 여기서 주의할 점은 ABCABCABC가 아니라 AAABBBCCC로 각 원소들을 3번씩 반복한단 것이다. 중첩 for문으로 전체 문자열의 길이만큼 반복하고 입력한 숫자만큼 각 원소들을 출력하면 된다. for (int i = 0; i

백준 10809 문제 문제 풀이 1. 알파벳 26자를 저장할 배열ch를 먼저 만든다. int ch[26]; 이 배열에는 단어의 포함 여부와 위치를 저장할 것이다. (단어가 포함되어 있지 않다면 해당 배열의 원소는 -1이고 포함되어 있다면 -1이 아닌 위치가 저장되어 있을 것이다.) 2. 문자열을 입력받고, ch[26]을 -1로 초기화한다. * c언어에서 문자열을 한번에 입력받고 싶다면 char 타입의 배열을 만든 후, scanf에서 %c 대신 %s로 배열을 통째 입력받으면 된다. 즉, 1) char word[100]; //char 타입의 길이가100인 word 배열을 생성하고 2) scanf("%s", word); //%s로 문자열(string)을 입력받아 word 배열에 그대로 넣는다. 단, 이 경우 ..

백준 단계별 문제 풀기 while 파트 마지막 문제다. 백준 1110 문제 문제 풀이 가장 먼저 scanf로 숫자를 입력받고, 새로운 수(주어진 수의 가장 오른쪽 자리 수 + 앞에서 구한 합의 가장 오른쪽 자리 수)를 구하기 위해 입력받은 수의 일의 자리, 십의 자리를 구한다. tens= n /10; 으로 n의 십의자리 구하고 units= n %10; 으로 n의 일의자리 구한다... 1) 구한 합의 가장 오른쪽 자리 수 구하기 주어진 수(n)의 각 자리수를 합하고 해당하는 수의 일의자리를 구하면 된다. 앞에서 tens, units로 n의 각 자리수를 구했으므로 tens+units 를 하여 합을 구한다. 이 합의 일의 자리수는 10으로 나눈 나머지이므로 %10을 한다. 코드로 작성하면 sum=(tens +..

백준 단계별 문제 풀기 while문의 첫 번째, 두 번째 문제이다. 비슷한 유형이기에 묶어서 풀이하고자 한다. 백준 10952 문제 문제 풀이 핵심은 0 0이 입력될 때까지 반복해서 두 수의 합을 출력하는 문제이다. 문제가 while문에 있으니 알겠지만 보통 반복 횟수를 처음부터 알기 힘든 경우 while 문으로 푸는게 일반적이다. do{} while() 문은 {}안에 있는 명령문을 먼저 수행 한 후 while문의 ()조건을 확인한다. ()을 만족할 경우 {}의 명령문을 반복하여 수행하고 ()를 만족하지 않으면 빠져나간다. while문과 다른 점을 고르자면 while문은 while() {} 으로 구성되어 ()의 조건을 먼저 확인 한 후, 조건이 참일 경우에 {}의 명령문을 수행한다. 즉, while문은 ..

백준 단계별 문제 풀기 for 파트 마지막 문제이다. 백준 10871 문제 문제 풀이 우선 n개의 정수로 이루어진 수열 a 를 입력받기 위해 동적할당을 한다. 동적할당 설명은 -> 나중에 추가할 예정 동적할당을 하기 위해 stdilb.h를 포함시키고 n개의 int형 자료들을 저장하기 위한 코드를 작성한다. int *arr=(int *) malloc (n*sizeof(int)); 그 후 동적할당으로 생성한 배열을 for문을 이용해 초기화 한다. for(int i=0; i

for문을 활용한 단골 문제인 별찍기다. 백준 2438 문제 문제 풀이 자칫하면 함정에 빠질 수 있다. 우선 우리는 별을 n번 찍어야 하고, 각 줄마다 별을 1,2,3,....n개씩 찍어야한다. 즉, 중첩 for문 (nested for loop)을 사용해야 한다. 설명을 타자로 치기 어려워서 손 글씨를 첨부한다. 첨부한 손글씨 해석이 어려울....수도 있으니 다시 적으면 1) 총 5개의 줄을 출력한다. (바깥쪽 for문) 2) 각 줄별로 1,2,3,4,5개의 별을 출력한다. (안쪽 for문) for(int i=1; i

백준 11021 문제 문제 풀이 앞서 풀었던 문제와 동일하다. (15552번) 다만 2741을 활용해 case 숫자와 두 수의 합을 같이 출력하고 있다. 우리는 출력 형식과 for문만 주의해주면 된다. 2741과 동일한 ofr(int i=1;i

거의 동일한 문제라 백준 2741, 2742는 같이 풀이한다. 백준 2741 문제 문제 풀이 그냥 1부터 n까지 for문을 이용해 printf를 사용하면된다. 다만, 출력시 1부터 n까지를 1씩 증가하며 출력해야 하므로 반복문의 조건에 유의해야한다. for문은 크게 세 덩이로 구성되어 있는데, 각각 초기식, 조건식, 증감식이라 부른다. (명칭은 그냥...알아두면 좋으니까) 1) 초기식에선 일반적으로 for문에서 쓰일 변수를 초기화한다. 2) 조건식에선 for문의 범위를 정한다. 위의 문장을 예로 들면 i는 n+1보다 작을때까지 for문이 반복되는 것이다. 3) 증감식에선 for문 (함수)의 증가, 감소를 결정한다. 여기선 i++;로 i를 1씩 증가시키고 있다. * for문에서 초기식, 조건식, 증감식은 ..