백준8 [백준] 체스판 다시 칠하기, 1018, C/C++ 포인트 Brutal Force로 모든 케이스를 계산함 #include typedef signed long int int32_t; typedef char char_t; int32_t GetNeedColorChangeNumber(int32_t s32InitColumnIdx, int32_t s32InitRowIdx, char_t(*parchBadookPan)[50]); int main() { const int32_t s32ChessPanSize = 8; int32_t s32NumOfRow = 0, s32NumOfColumn = 0; char_t archBadookPan[50][50] = { 0 }; int32_t s32NumOfColumnCase = 0, s32NumOfRowCase = 0; int32_t s.. 2022. 11. 29. [백준] 유기농 배추, 1012, C 포인트 탐색 및 스택을 사용할 수 있나? 연산 측면에서 더 효율적인 코드를 짤 여지가 있음 #include #include // 포인트 // 탐색 및 스택을 사용할 수 있나? typedef signed long int int32_t; void FindCanGoRegion(int32_t s32NumOfRow, int32_t s32NumOfColumn, int32_t s32RowIdx, int32_t s32ColumnIdx, int32_t(*pars32Ground)[50]); int main() { int32_t s32TestCase = 0; int32_t ars32NumOfRow[10] = { 0 }, ars32NumOfColumn[10] = { 0 }; int32_t ars32NumOfPlant[10] .. 2022. 11. 28. [백준] 다리놓기, 1010, C 실패 DP로 풀어서 시간초과가 안될것이라 생각했는데, 시간 초과로 Fail.. 이항 정리 방식 + DP 로 접근하니 시간 초과 안됨 DP로 풀 수 있는 방식은 이항 정리로도 접근 가능함을 배웠음 #include #include // 포인트 // 바로 DP 형식으로 푸니 시간초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByDynamicProgramming // 이항 정리 방식으로 푸니 시간 초과 이슈를 해결할 수 없었음, 함수 : GetConnectCaseByBinomialTheorem // 이항 정리 방식에 DP를 더해 배열 값을 사용하니 시간 초과 이슈를 해결할 수 있었음 typedef unsigned long long int uint64_t; uint64_t GetConnectC.. 2022. 11. 25. [백준] A/B, 1008, C 포인트 부동 소수점에 대해 이해하고 있나? float32_t (4byte), float64_t (8byte)의 연산 결과 차이를 알고 있나? #include // 포인트 // 8byte 자료형을 사용하면 10-9 자릿수까지 정확하게 표현가능 // 4byte 자료형 사용 시, 10-8 자릿수부터 연산 결과 이상해짐 // 4byte -> 32bit, 1bit 는 부호, 8bit 는 지수(소숫점), 23bit는 가수 // 이 방식은 IEEE에서 표준으로 제안한 방식 (IEEE 754 Standard for Floating-Point Arithmetic) typedef long int int64_t; typedef double float64_t; typedef int int32_t; typedef float f.. 2022. 11. 22. [백준] 행렬 덧셈, 2738, C 포인트 다차원 배열 값 입력 받기 #include typedef unsigned int uint16_t; typedef signed char int8_t; int main() { uint16_t u16i = 0, u16j = 0; uint16_t arstArr1[100][100] = { 0 }, arstArr2[100][100] = { 0 }; uint16_t u16Row = 0, u16Column = 0; uint16_t arstArrSum[100][100] = { 0 }; scanf("%d", &u16Row); scanf("%d", &u16Column); for (u16i = 0; u16i != u16Row; ++u16i) { for (u16j = 0; u16j != u16Column; ++u16j).. 2022. 11. 21. [백준] 알람 시계, 2884, C/C++ 포인트 24시 -> 0시로 넘어가는 경우만 잘 체크하면 됨 특별히 어려울게 없는것 같은데 정답 비율이 38%인게 의아함 #include typedef int int32_t; int main() { int32_t s32Hour = 0, s32Minute = 0; const int32_t s32DefaultOffsetMinute = 45; const int32_t s32MinutePerHour = 60; const int32_t s32HourPerDay = 24; int32_t s32AlarmHour = 0, s32AlarmMinute = 0; while (1) { scanf_s("%d", &s32Hour); scanf_s("%d", &s32Minute); if ((s32Minute - s32DefaultO.. 2022. 11. 20. 이전 1 2 다음