일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- compose
- 오퍼레터
- BFS
- softeer
- msSQL
- @P0
- dfs
- 경력
- Kafka
- 연결요소
- 물채우기
- 13908
- boj #19237 #어른 상어
- incr
- 백트래킹
- 기술면접
- upper_bound
- 퇴사통보
- 성적평가
- 처우산정
- 파라메트릭
- 6987
- 이분탐색
- 백준
- 매개변수탐색
- BOJ
- OFFSET
- 소프티어
- Docker
- 처우협의
- Today
- Total
목록전체 글 (629)
기술 블로그
C언어로 구현하였다. 전형적인 DFS의 연결 요소의 개수를 구하는 문제이다. https://www.acmicpc.net/problem/4963 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include #include #include int w = 0, h = 0; int visit[51][51] = { -1, }; int map[51][51] = { 0, }; int dy[8] = { -1, 0, 1, 0, 1, -1, 1, -1};int dx[8] = { 0, -1, 0, 1, 1, 1, -1, ..
※ C언어로 구현 알고리즘 순서 ① x, y를 구조체로 생성한다.② x를 기준으로 먼저 오름차순으로 퀵 정렬을 한다.③ 같은 x일 경우에만, y를 오름차순 퀵 정렬을 한다. 이 문제에서는 좌표가 중복을 허락하므로, 31, 37, 74, 80번 째 while문 안에 map과 pivot의 x, y좌표를 비교할 때, '='가 붙는다. 133 ~ 134번 째 주석도 참고하자. https://www.acmicpc.net/problem/11650 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808..
C언어 퀵 정렬 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #include #include #include int value[1001] = { 0, }; int partition(int start, int end){ int pivot = end; int left = start; int right = end; int temp = 0; while (left
C언어 코드로 구현 http://hsdevelopment.tistory.com/63
브루트 포스 문제이다. 하나 하나 모든 경우의 수를 다 따지면 된다. https://www.acmicpc.net/problem/3085 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394#include #include #include #include #include #include #include #include using namespace std; int N = 0; int dy[2] = { 0, 1 };int dx[2] = { 1, 0..
BOJ 15953번 https://www.acmicpc.net/problem/15953 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include #include #include #include #include #include #include #include using namespace std; int T = 0; vector money_2017;vector money_2018; int findMoney(int start, int end){ int ..
C언어 코드이다. 기본적인 스택 구현이다. https://www.acmicpc.net/problem/10828 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #include #include typedef struct Stack{ int data; struct Stack *next;}St..
문제를 보고, 바로 2가지를 떠올렸다. 1. 소수 확인2. BFS 활용 그러나, 숫자 중에서 단 '한 자리 숫자'만 바꾸는 것을 알고 있었으나, 이상하게 잘 안 풀려서, 다른 분의 코드를 참고하였다. 더 열심히 공부해야겠다. 참고로 문제 조건에서 1033 1733 3733 3739 3779 8779 8179 위의 예시가 있었는데, 잘 보면 숫자가 큰 소수에서 작은 소수로 가는 경우도 있다. 나는 이 경우를 생각하지 못 하였다. 무조건 증가하는 소수로 생각했었다. https://www.acmicpc.net/problem/1963 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545..