For form

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include int main(void) { int num, cnt5, cnt3 = 0; scanf("%d", &num); cnt5 = num / 5; if (num % 5) { for (cnt5; cnt5 > 0; cnt5--) if ((num - 5 * cnt5) % 3 == 0) { cnt3 = (num - 5 * cnt5) / 3; break; } if (cnt5 == 0 && num % 3 == 0)cnt3 =..

분할 정복법 : 그대로는 해결하기 힘든 문제를 작게 나누어 용이하게 풀 수 있는 문제 단위로 나눈 다음 해결하고 그것들을 다시 합치는 것. 분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다. 정복: 가장 작은 단위의 하위 문제를 해결하여 정복한다. 조합: 하위 문제에 대한 결과를 원래 문제에 대한 결과로 조합한다. 분할 정복법은 재귀적으로 자신을 호출하면서 그 연산의 단위를 조금씩 줄어가는 방식이다. 이를 테면 더보기 function F(x): if F(x)가 간단한 연산 then: return 연산 결과 else: x를 x1, x2로 분할 F(x1)과 F(x2)를 호출 return F(x1), F(x2)로 F(x)를 구한 값 이런 방식이다. 한마디로 "F(x)가 간단하다"라는 조건을 만족할 때까지 ..

www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 백준의 2448번 문제. 알고리즘 1강의 공부를 마치고 테스트 겸 백준의 dc 기본문제를 풀어봤는데 생각보다 고전했다. 역시 문제를 많이 풀어봐야 한다는 것을 깨달았다. 문제를 다 풀고 나서 채점을 했는데 자꾸 출력 형식이 잘못되었습니다 라는 결과가 나와서 출력에서 빈칸을 0으로 바꿔봤더니 위처럼 맨 앞에 한 줄이 추가되어있었다. 이를 지워주고 나니 맞았다는 결과로 바뀌었다.

컴파일하고 코드를 실행시키는데에 전혀 문제가 되지않는 코드라서 모르고 넘어갔다가 예전에 짰던 코드와 비교복습하다가 깨달았다. 함수의 출력형식을 int라고 써놓고 return값이 없었다는 사실. 이러지 맙시다. 심지어 경험카테고리에 게시한 코드에도 똑같은 실수를 해놨네.

왼쪽처럼 scanf()에서 변수 앞에 &를 안쓰는 실수를 했더니 윗줄의 printf까지 작동을 안해버려서 도대체 어디가 문제인지 한참을 고민하다가 겨우 깨달았다. 꼭 &를 잊지말고 쓰도록 하자. 기억난김에 덧붙이자면 scanf("%s")를 써서 배열에 문자열을 저장할 땐 배열의 이름을 쓰고, 배열명은 주소값에 해당하기때문에 &를 쓰지않아야 한다. 이번 실수로 인해 디버깅을 시도하다 디버깅의 작동에 문제가 있다는 것을 깨달은 덕분에 디버깅 문제까지 해결하느라 많은 시간이 소요되었다.

vs code에서 디버깅을 하기 위해서 이리저리 구글링 해서 디버거를 깔고(알고보니 난 gcc를 설치할때 디버거를 함께 다운받지 않았었다.) 기대를 하며 디버깅을 했더니 이런 에러가 떴다. 수많은 사이트들을 들러 launch.json 파일과 tasks.json 파일을 수정하라는 대로 수정해봤지만 결국 바뀌는 것은 없었다. 여러 조언 중 디렉토리에 한글이 있으면 안된다는 말에 컴파일러가 위치한 mingw의 bin폴더와 .vscode가 위치한 디렉토리에서 한글을 모조리 지워보았지만 그래도 안됐었다. 그래서 마지막으로 조치해본 것이 1. 사용자 계정명 영어로 바꾸기 : 나같은 경우에는 '승민'이라는 한글 이름으로 되어있었는데, 이것이 한글이라 '승민'이라는 공간의 하위폴더에 바탕화면이 존재했고, 바탕화면에 나..