일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BOJ
- 13908
- 성적평가
- BFS
- msSQL
- upper_bound
- 퇴사통보
- 파라메트릭
- softeer
- @P0
- 물채우기
- 백트래킹
- 처우협의
- 이분탐색
- boj #19237 #어른 상어
- 매개변수탐색
- Docker
- dfs
- 기술면접
- OFFSET
- 소프티어
- 처우산정
- 백준
- Kafka
- incr
- compose
- 연결요소
- 오퍼레터
- 6987
- 경력
- Today
- Total
목록전체 글 (629)
기술 블로그
이분 매칭 문제이다. 81번 째 줄을 조심하자. https://www.acmicpc.net/problem/11375 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include #include #include #include using namespace std; #define MAX 1000 int Connection[MAX][MAX] = { -1, }; int work[MAX] = ..
기본적인 이분 매칭이다. 조금 더 이분 매칭을 활용할 수 있도록, 관련 알고리즘 문제들을 많이 풀어봐야겠다. https://www.acmicpc.net/problem/2188 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687#include #include #include #include #include #include #include #include using namespace std; #define MAX 200 int N = 0, M = 0; // N : 소..
http://jason9319.tistory.com/149
N과 M(1) 코드에서 살짝만 추가해주면 된다. 출력 부분에서 vc vector가 오름차순인지 아닌지 검사하면 된다.(21 ~ 24번 째 코드) N과 M(1) : http://hsdevelopment.tistory.com/31 문제 : https://www.acmicpc.net/problem/15650 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #include #include using namespace std; bool used[9] = { false, ..
문제 저작권상 간략하게 올린다. (0, 0)에서 출발하여 (7, 7)로 도달할 수 있는가?단, 0은 벽, 1은 좌우 이동 가능, 2는 상하 이동 가능, 3은 상우 이동 가능, 4는 좌하 이동 가능이다. ※ 알게된 것2차원 격자에서 두 방향으로만 이동 가능한 이런 문제는 DFS/BFS를 굳이 안 써도, 대부분 반복문만으로 해결 가능하다. (물론 우회나 퇴보는 불가능) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #include #include #include #include #include #include #i..
자연수를 뒤집는 알고리즘이다. 예) 283 → 382 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include using namespace std; int Reverse(int n){ int Before = n; int New = 0; while (Before) { New = (New * 10) + (Before % 10); Before = Before / 10; } return New;} int main(void){ int N = 0; scanf("%d", &N); printf("%d\n", Reverse(N)); retur..
소수 문제이다. 에라토스테네스의 체를 활용한 문제이다. 문제 : https://www.acmicpc.net/problem/4948 에라토스테네스의 체 : http://hsdevelopment.tistory.com/78 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include using namespace std; #define MAX 2 * 123456 + 1 bool prime[MAX] = { true, }; void primeNumber() // 소수..
소수 찾기 최적화 알고리즘이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include #include #include #include #include #include using namespace std; // 도움되고 참고한 사이트 → http://marobiana.tistory.com/91 void getChe(int num){ int *arr; arr = (int *)malloc(sizeof(int) * num); // Dynamic allocation for (int i = 2; i