2020.09 200921 월 [BOJ] 2193 ❗ Dynamic Programming 이란, 이전에 계산된 값들을 통해 구하고자 하는 값을 얻는 풀이방법. BOJ 2193 Bottom-up 방식. 자료형을 int로 했을 땐 값 범위가 벗어나 버림. long으로 바꾸자 정답~ int의 범위 : -2,147,483,648~2,147,483,647 오늘 면접 중에도 질문을 들었는데, "대략 -20억에서 20억 사이입니다~" 혹은 "-2의 31... 2020.09dynamic programmingboj2020.09 200930 수 [BOJ] 11576, 2745, 11005 BOJ 11576 Stack과 Math.pow() 사용하여 해결. BOJ 2745 정말 오랜만에 첫 제출에 맞았습니다!!를 받았다..😭 BOJ 11005 StringBuilder 클래스의 append()와 마지막 출력 시 reverse()를 사용해서 훨씬 더 간단하게 코드를 짤 수 있었다. 잘하는 사람들이 참 많군..... 2020.09boj2020.09 200916 수 [BOJ] 2445, 2522, 2446, 10991, 10992 BOJ 2445 BOJ 2522 별찍기 슬슬 귀찮...🤔 BOJ 2446 * 뒤에 공백이 있을 때는 '출력 형식이 잘못되었습니다'로 나옴. 공백 제거하니 정답. BOJ 10991 별찍기 문제기인한데 약간 독특했다. 앞에 공백을 먼저 다 찍어두고 시작! 슬슬 별찍기가 지겨워진다...😫 이제 I/O 한 문제 남았다!! BOJ 10992... Java I/O2020.09boj2020.09 200925 금 [BOJ] 1699 BOJ 1699 DP for문 안에 제곱수인 경우 cache[i] = 1로 만드는 경우와, i부터 1씩 감소하는 j를 이용해서 cache[j] == 1을 만난 경우 cache[i]를 구하는 경우 두 개의 for문을 넣어 코드를 짰더니 시간 초과가 떴다. 알고보니 이중 for문 안쪽에서 (j*j)를 활용해서 cache[0]이 되는 경우 + 1을 하는 방식으로 제곱수를 찾는 방법이 있었다. 그래... 2020.09dynamic programmingboj2020.09
200921 월 [BOJ] 2193 ❗ Dynamic Programming 이란, 이전에 계산된 값들을 통해 구하고자 하는 값을 얻는 풀이방법. BOJ 2193 Bottom-up 방식. 자료형을 int로 했을 땐 값 범위가 벗어나 버림. long으로 바꾸자 정답~ int의 범위 : -2,147,483,648~2,147,483,647 오늘 면접 중에도 질문을 들었는데, "대략 -20억에서 20억 사이입니다~" 혹은 "-2의 31... 2020.09dynamic programmingboj2020.09 200930 수 [BOJ] 11576, 2745, 11005 BOJ 11576 Stack과 Math.pow() 사용하여 해결. BOJ 2745 정말 오랜만에 첫 제출에 맞았습니다!!를 받았다..😭 BOJ 11005 StringBuilder 클래스의 append()와 마지막 출력 시 reverse()를 사용해서 훨씬 더 간단하게 코드를 짤 수 있었다. 잘하는 사람들이 참 많군..... 2020.09boj2020.09 200916 수 [BOJ] 2445, 2522, 2446, 10991, 10992 BOJ 2445 BOJ 2522 별찍기 슬슬 귀찮...🤔 BOJ 2446 * 뒤에 공백이 있을 때는 '출력 형식이 잘못되었습니다'로 나옴. 공백 제거하니 정답. BOJ 10991 별찍기 문제기인한데 약간 독특했다. 앞에 공백을 먼저 다 찍어두고 시작! 슬슬 별찍기가 지겨워진다...😫 이제 I/O 한 문제 남았다!! BOJ 10992... Java I/O2020.09boj2020.09 200925 금 [BOJ] 1699 BOJ 1699 DP for문 안에 제곱수인 경우 cache[i] = 1로 만드는 경우와, i부터 1씩 감소하는 j를 이용해서 cache[j] == 1을 만난 경우 cache[i]를 구하는 경우 두 개의 for문을 넣어 코드를 짰더니 시간 초과가 떴다. 알고보니 이중 for문 안쪽에서 (j*j)를 활용해서 cache[0]이 되는 경우 + 1을 하는 방식으로 제곱수를 찾는 방법이 있었다. 그래... 2020.09dynamic programmingboj2020.09