목록2020/01/10 (5)

기술 블로그

3049번 다각형의 대각선

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..
알고리즘 문제/BOJ 2020. 1. 10. 14:39
직사각형에서 대각선이 통과하는 정사각형의 개수는?

https://blog.naver.com/orbis1020/220664563768
알고리즘 2020. 1. 10. 14:32
1911번 흙길 보수하기

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 ..
알고리즘 문제/BOJ 2020. 1. 10. 14:02
복습하고 다시 풀어봐야하는 그리디(Greedy) 문제들

사고 과정, 구현, 접근 방법, 접근 의도가 익숙해지도록꼭 여러 번 계속 풀어야만 하는 그리디(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..
알고리즘 문제 2020. 1. 10. 10:38
1459번 걷기

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