찹모찌의 기록일지

네 1차원 배열 단계를 풀어봤습니다. 언어로 C++를 사용했기 때문에 vector를 주로 사용해서 풀게 되었습니다. 기억에 남는 문제를 소개해드리도록 하겠습니다. 백준:2577 숫자의 개수 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 자연수 세 개를 곱한 값의 각 자리의 자연수의 개수를 세는 문제입니다. 여기서 중요한 점은 정수를 문자열로 변환하여 각 자리의 숫자를 카운팅하는 부분이 되겠네요. 여기서 처음에 itoa를 사용하여 숫자를 문자열로 변환하려고 했었습니다. 하지만 찾아보니 itoa는 비..

네 반복문입니다. 반복문에서 중요한 변화를 겪었는데요. 제가 c++를 사용해서 풀고 있는데 저는 주로 cin과 cout을 이용해서 문제를 풀고 있었는데, 반복문부터는 scanf와 printf를 사용해서 풀게 되었습니다. cin과 cout을 사용할 경우 속도가 느려서 시간 초과가 뜰 수도 있다고 하네요. 반복문 자체는 어려운 부분이 별로 없었는데요. EOF에 대한 개념과 마지막 더하기 사이클 문제가 기억에 남아 소개해드리려고 합니다. 백준:10951 A+B -4 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 여러 개의 테스트 케이스를 입력받다..

네 백준의 단계별로 풀어보기 2단계를 풀었습니다. 1단계에서는 그렇게 어렵다고 생각이 들진 않았습니다. 따옴표나 역슬래시 출력 같은 경우의 노가다 문제들이 다분했습니다. 그래서 2단계인 조건문도 어려워봤자 if문 &&나 ||를 활용하는 선에서 끝나지 않을까 생각하고 접근했는데 은근 난이도가 있는 문제들이 있어 소개해드리고자 합니다. 백준 2525번: 오븐 시계 오븐 시계 문제인데요. 문제 자체는 간단합니다. 시와 분이 주어지고 오븐 조리 시간이 주어집니다. 그러면 현재 시간 + 오븐 조리 시간 을 시와 분의 형태로 출력하면됩니다. 문제는 오븐 조리 시간이 범위가 1000까지라는데 있습니다. 1000까지 있으니까 최대로 더해질 수 있는 시간이 16시간 하고도 40분이 되겠네요. 이렇듯 분이 60분이 넘칠 ..

만만하게 보고 시작했던 입출력과 사칙연산 문제였는데, 중간중간 막힌 부분이 잠깐씩 있었습니다. 입출력이 뭐 어렵겠어? 했는데 조건들이 까다로운 부분들이 있어서 소개해 드리고자 합니다. 1008 A/B 애를 먹었던 부분은 저 실제 정답과 출력 값의 절대오차 또는 상대오차가 10^-9이하이면 정답이다. 부분이었다. 그냥 단순히 double을 사용하여 출력을 하면 되는 것 아닌가 했지만 그렇게 해서는 오답처리가 되었다.... #include using namespace std; int main(void) { int a,b; cin>>a>>b; coutb; cout.precision(10); cout

안녕하세요. 찹모찌입니다. 코딩테스트를 위해 알고리즘 공부를 시작할 계획입니다. 언어는 제일 자신 있다고 생각하는 C++를 선택했습니다. 앞으로 막혔거나, 기억에 남는 문제를 푼 경험을 공유할 생각입니다. 그럼 열심히 해보도록 하겠습니다. 😄