기술 블로그

https://www.acmicpc.net/problem/1748 길이가 1인 숫자의 개수 : 9 - 1 + 1 = 9개길이가 2인 숫자의 개수 : 99 - 10 + 1 = 90개길이가 3인 숫자의 개수 : 999 - 100 + 1 = 900개길이가 4인 숫자의 개수 : 9999 - 1000 + 1 = 9000개 길이가 1인 숫자들의 길이의 합 = 1 * 9개 = 9길이가 2인 숫자들의 길이의 합 = 2 * 90개 = 180길이가 3인 숫자들의 길이의 합 = 3 * 900개 = 2700길이가 4인 숫자들의 길이의 합 = 4 * 9000개 = 36000 위위 규칙은 x 20, x 300, x 4000 이런 식의 곱하기 연산임을 알 수 있다. (이제부터 예시를 통해 설명) 예를 들어, N = 120이라고 하..

https://www.acmicpc.net/problem/1790

https://www.acmicpc.net/problem/13308

https://www.acmicpc.net/problem/3049 살짝 수학적인 문제다. 교차점 1개 → 대각선 2개 필요 대각선 2개 → 꼭짓점 4개 필요 볼록 n각형 = 변의 수 n개 = 꼭짓점의 수 n개 n개의 꼭짓점에서 무작위로(순서 없이) 4개를 뽑으면 교차점의 수를 구할 수 있다. 답 = nC4 1234567891011121314151617import java.io.*;import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWr..

https://www.acmicpc.net/problem/1911 # 복습# 코딩# 코테# 문제# 그리디(Greedy) 처음에는 6 - 1 = 517 - 13 = 412 - 8 = 4 합은 13이고 13/3 = 4.** = 4,나머지가 있으므로 5 이렇게 생각했는데 그게 아니었다. (반례)2 21 23 42 주석을 참고. 핵심 : 널빤지를 어느 (시작) 위치에 설치를 할 것인가? 물웅덩이의 시작 좌표와 함께 고려하기 단순하면서도 생각을 조금 요구하는 문제. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071import ..

사고 과정, 구현, 접근 방법, 접근 의도가 익숙해지도록꼭 여러 번 계속 풀어야만 하는 그리디(Greedy) 문제들 # boj # 복습 # 문제 # 코딩 # 프로그래밍 # 코딩 테스트 # 코테 # 탐욕 # 구현 # 기출 # Greedy BOJ 18185번 라면 사기 (Small)https://www.acmicpc.net/problem/18185 구현에 가까운 BOJ 17420번 깊콘이 넘쳐흘러https://www.acmicpc.net/problem/17420 BOJ 3109번 빵집https://www.acmicpc.net/problem/3109 BOJ 1781번 컵라면https://www.acmicpc.net/problem/1781 BOJ 1202번 보석 도둑https://www.acmicpc.net/p..

https://www.acmicpc.net/problem/1459 푸는데 오래 걸렸다. 가로와 세로의 길이의 합이 짝수일 때는 가로와 세로만 가는 경우 vs 대각선으로만 가는 경우 홀수일 때는 가로와 세로만 가는 경우 vs (큰 변 길이 - 1)번 대각선 이동 + 1번 축 이동 이런 식의 비교인줄 알았다. 하지만 반례가 있었다. 12345671 4 2 3correct : 9wrong : 11 1 11 6 7correct : 67wrong : 72cs 하여튼 고려해야할 것은 가로와 세로만 가는 경우 vs 대각선으로 쭉 먼저 이동한 후 + 축으로 쭉 이동하기 이다. 여기에 추가적으로 가로와 세로의 길이의 합이 짝수일 때는 대각선으로만 이동하는 경우까지 비교하고 홀수일 때는 (큰 변 길이 - 1)번 대각선 이..

https://www.acmicpc.net/problem/2212 k개의 집중국을 세울 때, (k-1)개의 빈 공간이 생긴다. 집중국을 점으로 생각하고, 종이에 그려보면서 생각하자. 그럼 k-1개의 빈 공간이(길이가) 가장 클 때 우리가 원하는 각 집중국의 수신 영역 길이(빈 공간을 제외한 나머지 공간(길이))의 합을 구할 수 있다. 즉, 길이가 가장 큰 것을 빈 공간으로 하고 이것을 덧셈에서 빼주면 된다. 길이를 담은 d vector의 size()에서 (k-1)번 덜 실행하여 누적 덧셈을 하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.io...