전체 글(38)
-
C. 2447 별 찍기10
이번 주에 삼성 SDS 사옥초청행사에 갔었는데 거기서 선배 한 분이 백준 그냥 꾸준히 매일 풀었다는 얘기를 해주셨음.뭐 그 앞뒤로 정확히 이게 어떤 의미로 한 건지 얘기하긴 했는데, 사실 잘 모르겠고 걍 나도 매일 하나씩 해본다는 마인드로 하면 지속할 수 있지 않을까... 싶어서 시작했는데 오늘로 3일차임! 결국 다시 c언어를 사용한다... 전역하고 오랜만이다 2447. 별 찍기내 기억이 맞으면 내가 한창 백준 시작해볼까 할 때 이거 풀다가 정신 나가고 그대로 유기한 걸로 기억한다.이번에는 열심히 생각해서 한 2시간 정도 시간 보낸 것 같다. 오랜만에 머리 쓰기도 하고... 그리고 의외로 머리 쓰다보니까 정신 차리니 30분씩 지나있고 해서 굉장히 당황함;; 틀린 풀이까지 모두 코드로 적어둘 생각이다.#i..
2026.02.01 -
재활 백준) 1011, 1316 (둘 다 못 품)
#includeint main(){ int N,key; scanf("%d", &N); int from, to; for (int i=0; i=0; j++){ val=val-2*j; cnt=j; } key=(val+cnt)>0?2*cnt:2*cnt-1; printf("%d\n", key); } return 0;}이건 어제 했던거. 동적할당으로 배열 만들어서 값 모아서 한 번에 출력시켜야겠다.//입력값이랑 출력값이 제대로 나오는 것 같은데 계속 오답이 뜬다. 시간이 없는 관계로... 내일 다시 수정하고 와봐야겠다. #include#includeint main(){ int N; scanf("%d", &N); for (int k=0; k문제 이해를 이상하게 해버렸다. 그룹 ..
2025.04.02 -
재활 백준 ) 10871, 3052, 11720, 1110, 10870, 2292, 11729, 1011
예전에 풀어본 백준 다시 풀어보면서 c언어 환기시키고 새로운 백준을 향해... 10871처음 코드#include#includeint main(){ int N, key; scanf("%d %d", &N, &key); int * Input = (int *)malloc(sizeof(int)*N); for (int i=0; i key) printf("%d", *(Input + 4*i)); } free(Input); return 0;}잘못된 점 : 주소 지정할 때, 자동으로 +1 하면 자료형에 의거해서 알아서 4씩 증가함. 4*I로 했음. 사소한 건 띄어쓰기 출력이랑 n보다 큰 걸 출력하게 함 #include#includeint main(){ int ..
2025.04.01 -
C. 1011
1011. 대충 1만큼 이동하면 다음 번은 0또는1만큼 이동 가능하고, 마지막에는 1만큼 이동하고 싶은 문제. 얼마나 움직여야하나를 생각해보려고 1부터 13까지 계속 적다가... 딱 규칙이 보여서 열심히 필기했다 즉 자릿수가 늘어나는 경계가 1, 1+1, 1+2+1, 1+2+2+1, 1+2+3+2+1, 1+2+3+3+2+1 ... 이런식으로 같은 숫자가 2번씩 더해지고 그다음 숫자가 다시 두번씩 더해지면서 숫자가 증가된다. 어떻게 구현을 할까 고민하다가, 입력받은 수의 차를 구하고 그걸 경계값만큼 빼고, 뺼 때마다 cnt를 증가시켜서 음수가 되면 break, 그때의 cnt값 출력을 목표로했다. #include int main() { int num, a, b, key; scanf_s("%d", &num);..
2023.09.24 -
C. 5904 MOO 게임
Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o Moo 수열은 다음과 같은 방법으로 재귀적으로 만들 수 있다. 먼저, S(0)을 길이가 3인 수열 "m o o"이라고 하자. 1보다 크거나 같은 모든 k에 대해서, S(k)는 S(k-1)과 o가 k+2개인 수열 "m o ... o" 와 S(k-1)을 합쳐서 만들 수 있다. S(0) = "m o o" S(1) = "m o o m o o o m o o" S(2) = "m o o m o o o m o o m o o o o m..
2023.09.24 -
C. 1929 소수 구하기
1929. M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 소수는 효율적으로 구하는 방법이 없다. 오히려 그게 문제 답인 것 같은? 걍 비효율적으로 짜도 괜찮겠지라는 마인드로 했다. 그래서 첫 코드 #include int is_comb(int k) { if (k == 1 || k == 2) return 0; for (int i = 2; i < k; i++) { if (k % i == 0) return 1; } return 0; } int main() { int s, e; scanf("%d %d", &s, &e); for (int i = s; i < e + 1; i++) { if (is_comb(i) == 0) printf("%d\n", i); } return 0; } 시간초과가 떴다. 아무래..
2023.09.21