일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 백트래킹
- 이분탐색
- 오퍼레터
- OFFSET
- @P0
- BFS
- 처우협의
- 매개변수탐색
- msSQL
- 경력
- Kafka
- softeer
- 물채우기
- 파라메트릭
- 13908
- Docker
- 6987
- BOJ
- boj #19237 #어른 상어
- 기술면접
- dfs
- incr
- 처우산정
- upper_bound
- compose
- 퇴사통보
- 연결요소
- 성적평가
- 백준
- 소프티어
- Today
- Total
목록2020/01 (39)
기술 블로그
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://blog.naver.com/orbis1020/220664563768
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...
https://www.acmicpc.net/problem/10165 처음에 정렬을 중심으로 계속 생각했지만(정렬 후 설계 등) 역방향(높은 숫자에서 낮은 숫자로)을 어떻게 처리해야할지 계속 고민했었다. 결국 구글링을 통해 다른 분들의 아이디어를 얻었다. 핵심 : 출발점(s) 기준으로 오름차순, 도착점(e) 기준으로 내림차순, 포함 관계 유추 우선 2개의 그룹으로 나누자. 그룹 A(정방향) : 낮은 숫자에서 높은 숫자그룹 B(역방향) : 높은 숫자에서 낮은 숫자 그렇다면, 그룹 B는 무조건 (n - 1)번과 0번 사이의 도로를 지나가게 된다.그렇지만, 그룹 A는 (n - 1)번과 0번 사이의 도로를 절대 지나가지 못 한다. 따라서, 그룹 A의 모든 노선들은 그룹 B의 모든 노선들을 포함하지 못 한다. 그렇..