본문 바로가기
반응형

BOJ47

[C] 백준 1769번: 3의 배수 숫자 1,000,000자리라는 조건을 1,000,000까지라고 봐서 사실상 서로 다른 코드를 두 번 짰다. 이래서 시력이 좋아야 고생을 안한다. 백만자리까지 입력 가능하기 때문에 C언어에서는 문자열로 해결해야한다. 이럴 때마다 파이썬을 쓰고 싶어진다. 입출력 예시 입력 출력 9 0YES 힌트) 9 (0번 변환, 3의 배수) 입력출력12345673NO힌트) 1234567 -> 28 -> 10 -> 1 (3번 변환, 3의 배수 아님) 정답 코드 #include #include void sumAll(char *, int *); void pasteInt(char *, int); int isThree(int); int main() { char n[1000001]; int int_n = 0; int count = .. 2018. 7. 22.
[C] 백준 1237번: 정ㅋ벅ㅋ 나는 이 문제를 품으로써 우주를 정ㅋ벅ㅋ 했다. 이 문제의 정답 비율은 왜 이렇게 낮을까? 이 문제는 아주 쉽지만 어려우면서 간단하면서도 복잡하다. 우주 정ㅋ벅ㅋ이 쉬울리가 있나. 입출력 예시 입력 출력 문제의 정답 힌트) 우주 정ㅋ벅ㅋ을 할 사람에게는 예시 따윈 없다. 정답 코드 #include int main() { printf(" "); return 0; } 코드 설명 1. 사실 정답 코드에도 답이 적혀있지 않다. 2. 어떻게 해야 정답인지 궁금하면 입출력 예시 안에 출력 예시 칸을 드래그 해보자. 3. 우리는 함께 우주를 정ㅋ벅ㅋ했다. 2018. 7. 22.
[C] 백준 1059번: 수2 테스트케이스가 별로 없어서 약간 해멘 문제이다. 실제로 틀리는 사람들 중에는 테이스케이스가 딱 하나 밖에 없어서 헷갈려 틀리는 경우가 대다수일거라고 생각된다. 입출력 예시 입력 출력 21 53 3 힌트) Lucky Set이 1, 5이고 N이 3인 경우 N을 포함하는 Unlucky 구간은 [2, 3]. [2, 4], [3, 4]로 3가지이다. 입력 출력 41 7 14 105 7 힌트) Lucky Set이 1, 7, 14, 10이고 N이 5인 경우 N을 포함하는 Unlucky 구간은 [2, 5], [2, 6], [3, 5], [3, 6], [4, 5], [4, 6], [5, 6]로 7가지이다. 정답 코드 #include void sort(int *, int); int search_Unlucky(int *, .. 2018. 7. 20.
[C] 백준 10250번: ACM 호텔 엄청나게 긴 문제이지만 이해만 하면 쉽게 풀 수 있는 문제이다. #include int Room(int, int, int); int main() { int T, H, W, N; int i; scanf("%d", &T); for (i = 0; i < T; i++) { scanf("%d %d %d", &H, &W, &N); printf("%d\n", Room(H, W, N)); } return 0; } int Room(int H, int W, int N) { int i; for (i = 1; i 2018. 7. 19.
[C] 백준 1371번: 가장 많은 글자 간단한 문제인데 어떻게 입력을 멈출지 생각할 때 뇌정지가 와서 애먹은 문제이다. 아무 입력을 받지 않고 엔터를 누르면 종료조건이 되도록 했다. 알파벳 세는 건 많이 했으므로 설명 생략. 코드 #include #include int main() { char str[5001]; int count[26] = { 0 }; int max = 0; int i; while (gets(str)) { for (i = 0; str[i]; i++) if ('a' 2018. 7. 15.
[C] 백준 1094번 막대기 막대기. 언뜻 간단하게 보이는 문제였지만 어떻게 풀지 고민은 한 10분 한 것 같다. 어떻게 풀지보다는 어떻게 예쁘게 코딩하지? 이런 생각만 했다. 어쩌면 나는 수학에 더 약한 걸지도 모른다. 이 문제를 배열로 접근해 풀려고했으니. 수학공부좀 해야겠다 #include int main() { int X; int stick; int i; int sum = 0; scanf("%d", &X); stick = 0; for (i = 64; i > 0; i /= 2) { if (i > X) { continue; } else if (i == X) { stick = 1; break; } if (sum + i 2018. 7. 9.
반응형

티스토리툴바