기술 블로그

https://www.acmicpc.net/problem/14910 EOF를 잘 사용하면 된다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이기 때문에b = -1000001로 초기화 시켜주면 된다. 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int a = 0, b = -1000001; bool stop = false; while (scanf("%d", ..

DFS : 깊이 우선 탐색BFS : 너비 우선 탐색 문제 : https://www.acmicpc.net/problem/1260 풀이 : http://hsdevelopment.tistory.com/2

https://www.acmicpc.net/problem/2573 DFS, dy + dx 활용 문제이다. 지구온난화가 발생하기 전에, isZero() 함수를 통해 전체 Map이 0인지 아닌지 검사를 하고,연결 요소의 개수를 검사한다. 이후에 지구온난화가 발생하고, 그에 따른 높이가 낮아지게 된다. 예전에 푼 코드를 보니, 그 때에는 [303][303] 크기의 배열을 2개로 선언하여,지구온난화가 발생했을 때, 이중 for문에서의 배열과, 0의 개수를 세는 for문에서의 배열을 다르게 하여서로 영향을 미치지 않게 했다. 즉, 2와 4가 붙어있다고 했을 때, 2의 주변에 0의 개수가 2개라면, 0이 될 것이고, 4의 주변에 0의 개수를 검사했을 때, 2가 0이 된 것을 포함시키면 안 된다. 1234567891..

단순 구현 문제이다. 가장 짧은 길이의 문자열을 기억한 다음에(길이 및 인덱스) 이것들을 활용하여 처음부터 문자가 같은지 비교해가고, 다르면 '?' 출력, 같으면 '그 문자'를 출력하면 된다. https://www.acmicpc.net/problem/1032 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #include typedef struct s{ char str[53];}s; s input[51]; int main(void){ int N = 0, min_len = 100, min_index = 100; scanf("%d", &N); for (int i = 0; i ..

https://www.acmicpc.net/problem/13300 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0, K = 0, room = 0; int S = 0, Y = 0; int student[2][7] = { 0, }; memset(student, 0, sizeof(student)); scanf("%d %d", &N, &K); for (int i = 0;..

http://hsdevelopment.tistory.com/123 12345678910111213141516171819202122232425262728293031323334#include #include #include #include #include #include #include #include #include #include using namespace std; int ccw(int x1, int y1, int x2, int y2, int x3, int y3) { int temp = x1*y2 + x2*y3 + x3*y1; temp = temp - y1*x2 - y2*x3 - y3*x1; if (temp > 0) return 1; // 반시계 else if (temp

※ 이 글의 모든 정보 및 그림은 https://www.acmicpc.net/blog/view/27 세 점 P1(x1, y1), P2(x2, y2), P3(x3, y3)가 있을 때, 점 3개를 이은 선분은 어떤 방향성을 나타내게 될까요? 11758번 문제: CCW 가능한 경우의 수는 총 3가지가 있습니다. ① 시계 방향(-1) ② 일직선(0) ③ 반시계 방향(1) 시계 방향을 -1, 일직선을 0, 반시계 방향을 1이라고 했을 때, P1은 검정색, P2는 초록색, P3을 파란색으로 나타내면 아래 그림과 같습니다. 여기서 S의 부호에 따라서, 다음과 같이 세 가지로 나눌 수 있습니다. S > 0 : 반시계 방향 S = 0 : 일직선 S < 0 : 시계 방향 코드 12345678910int ccw(int x1..

투 포인터 문제다. https://www.acmicpc.net/problem/2003 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int A[10001] = { 0, }; memset(A, 0, sizeof(A)); int N = 0, M = 0; scanf("%d %d", &N, &M); for (int i = 0; i