기술 블로그

어떻게 보면 삼분탐색(?)이다. 아이디어는 다른 분의 코드를 보면서 활용하였다. https://www.acmicpc.net/problem/2473 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int N = 0; int f = 0, s = 0, t = 0; long long ll; void S..

https://www.acmicpc.net/problem/10871 굳이 배열을 사용할 필요가 없다. 12345678910111213141516171819202122232425262728#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int num = 0, N = 0, X = 0, idx = 0; scanf("%d %d", &N, &X); for (int i = 0; i

https://www.acmicpc.net/problem/1157 생각보다 어려웠다. 값을 비교할 때, 가장 많이 나온 값이랑 다른 값이랑 같은지를 비교했었야 했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091#include #include #include #include #include #include #include #include #include #include using namespace std; char s[1000010]; // A..

https://www.acmicpc.net/problem/15686 vector로 하려고 했으나, C언어스럽게(?) 구현하고 싶었다. house_count, chicken_count, Index를 vector의 push와 pop으로 생각하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221..

기본적인 DFS 문제이다. 틀리면 안 된다. https://www.acmicpc.net/problem/1743 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0, M = 0, K = 0; int Map[101][101] = { 0, }; int visit[101][101] = {..

어려웠다. SWEA의 미생물 격리 문제처럼 풀려고 하였으나, 방법이 안 떠올랐다. 그래서, 다른 분의 코드를 보았는데 queue를 활용하는 것이 중요하였다. 나는 queue를 '배열'로 활용한다는 것을 이 문제에서는 생각하지도 못 했다. 더 열심히 해야겠다. 추가적으로, cell 구조체 안에 occupy 때문에 조금 고생하였다. 61번 째 줄 코드에 p가 0일 경우도 occupy에 true가 들어가버리기 때문에, 105번 째 줄 if문을 무시하게 된다. 그래서, 65번 째 줄처럼 continue를 사용해 p가 0일 경우를 무시해줘야한다. 또한, 굳이 occupy를 쓸 필요가 없었다. 세포는 무조건 생명력 수치가 1 이상이기 때문이다. occupy를 안 쓰는 코드는, 두 번째 코드이다. https://ww..

길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 한다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 True를, 아닌 경우 False를 출력하도록 하는 프로그램을 작성하시오. 단, 배열의 길이는 100,000 이하, 배열의 원소는 1 이상 100,000 이하인 정수이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include using namespa..

atoi를 사용하여, 퀵 정렬을 이용하려고 하였으나, 다른 분의 코드를 보니 굳이 '정렬'을 할 필요가 없었다. 좀 더 생각을 해봐야겠다. https://www.acmicpc.net/problem/1427 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ char N[15]; int Num[10] = { 0, }; scanf("%s", N); int len = strlen(N); for (int i =..