전체 글
-
[1일 1백준 : 2581번] 소수Programming/백준 2021. 3. 8. 19:21
#include bool IsPrime(int Number) { if (Number < 2) return false; for (int i = 2; i < Number; i++) { if (Number % i == 0) return false; } return true; } void FindPrimeNumber(int M, int N) { int smallest = 2147483647; int sum = 0; for (int i = M; i i) smallest = i; sum += i; } if (sum == 0) { std::cout
-
[개발일지] BFS를 활용해서 만든 최단 경로 탐색 툴Programming/Unity 2021. 2. 27. 16:56
그동안 백준만 풀다가 게임 개발 공부나 CS에 대한 개념적인 부분에 있어서 많은 부족함이 있다는걸 깨닫고 당분관 백준을 쉬면서 기본적인 개념들을 차차 공부해 나갔다. 간단히 if문부터 다시 복습해보기도 하고..Direct9으로 간단한 쉐이더를 만들어서 적용해보기도 하였다. 그리고 어제 인터넷 강좌를 보면서 Graph라는 거와 DFS, BFS라는 기법?을 알게되었는데, 이중 BFS를 활용하면 최단거리를 구할 수 있다는 거다. 평소에 jinho Lee분의 영상을 자주 챙겨보고 있는데, 그동안 동경하면서 봐았지만 실제로 직접 만들어볼 엄두가 나질 않았었는데 이번 기회에 한번 간단하게 만들어보았다. (182) DevLog TurnSystem Test (게임 개발일지) - YouTube 그 결과로 아래 사진처럼 ..
-
[1일 1백준 : 10757번] 큰 수 A+BProgramming/백준 2021. 2. 10. 21:18
푸는데 3일이 걸렸다.. 이 문제는 간단하게 A + B를 하면 되는 문제인데, Python은 그냥 Print(A+B)를 하면 바로 정답처리가 되지만 C/C++에서는 담을 수 있는 자료형의 한계가 있기 때문에 이를 다른 방식으로 처리를 해줘야 한다. 근데 문제가 지금 짠 코드의 입력값에 따른 결과값은 모두 일치하지만 백준에 제출을 했을 때 게속 오답처리가 나왔다.. 그래서 질문 게시판에도 질문을 올려보고 이것저것 해보다 보니 제출할 때 언어를 C++이 아니라 C++ (Clang)으로 바꾸니깐 정답처리가 되었다.. 원인은 모르겠으나 이런식으로 정답처리가 되니깐 3일동안 노력한게 헛수고가 되는 것 같아서 허탈감을 많이 느꼈다.. #include // 11 11111 -> 11122 // 11111 11 -> ..
-
[1일 1백준 : 2839번] 설탕배달Programming/백준 2021. 2. 8. 10:48
푸는 방식에 대해서 이것저것 고민해 본 결과, 모든 경우의 수를 일일히 비교함으로써 문제를 해결할 수 있었다. #include /* 18 18 - 5 -> 13 13 - 5 -> 8 8 - 5 -> 3 3 - 3 -> 0 9 9 - 3 -> 6 6 - 3 -> 3 3 - 3 -> 0 */ int main(void) { std::cin.tie(NULL); std::cout.tie(NULL); std::ios::sync_with_stdio(false); int N = 0, result = 0; std::cin >> N; int cnt = 0; int seq1 = (N / 5) + 1; int seq2 = (N / 3) + 1; for (int i = 0; i < seq1; i++) { for (int j =..
-
-
[1일 1백준 : 10250번] ACM 호텔Programming/백준 2021. 2. 3. 20:29
#include const int FindOutRoom(const int H, const int W, const int N) { int HeightFloor; int WidthFloor; if (N % H == 0) { HeightFloor = H; WidthFloor = (N / H); } else { HeightFloor = (N % H); WidthFloor = (N / H) + 1; } return (HeightFloor * 100) + WidthFloor; } int main(void) { std::cin.tie(NULL); std::cout.tie(NULL); std::ios::sync_with_stdio(false); int T = 0, H = 0, W = 0, N = 0; std::cin ..