목록전체 글 (633)

기술 블로그

13300번 방 배정

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;..
알고리즘 문제/BOJ 2018. 10. 28. 12:42
11758번 CCW

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
알고리즘 문제/BOJ 2018. 10. 28. 11:40
[기하] 점 3개의 방향성을 나타내는 CCW

※ 이 글의 모든 정보 및 그림은 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..
알고리즘 2018. 10. 28. 11:36
2003번 수들의 합 2

투 포인터 문제다. 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
알고리즘 문제/BOJ 2018. 10. 27. 22:51
2178번 미로 탐색

https://www.acmicpc.net/problem/2178 기본적인 BFS 문제이다. C++로 엄청 간단하게 풀리는 문제이지만, C언어로 구현하고싶어서, C언어로 작성하였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413..
알고리즘 문제/BOJ 2018. 10. 27. 19:51
1316번 그룹 단어 체커

https://www.acmicpc.net/problem/1316 단어를 검사할 때, 그 해당하는 '문자'에 대한 사용횟수와 '연속'으로 같은 길이를 잰다. 사용횟수와 길이가 다르다면, 이미 그 전에 사용한 적이 있는 경우이므로, 이 경우를 제외하고 셈하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0; int main(vo..
알고리즘 문제/BOJ 2018. 10. 27. 19:21
1806번 부분합

투 포인터 문제이다. https://www.acmicpc.net/problem/1806 수열에서 연속된 구간의 합을 이용한 문제이다. 계속 더해가면서 S와 비교를 한다. 그러다가, S 이상이 되면 sum에서 다시 처음부터 빼가면서 길이를 줄여준다. 입출력 예제 110 101 1 1 1 1 1 1 1 1 1 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include using namespace std; int N = 0, S..
알고리즘 문제/BOJ 2018. 10. 27. 18:02
막대 그래프 그리기

문제)-10 < y < 10을 만족하는 정수 y를 10개 입력한다.입력한 정수 y는 각각 순서대로 x좌표(0 ~ 9)에 해당하는 y의 값이다.막대그래프를 출력하시오.(단, 막대그래프의 모양은 'o'이다.) 입출력 예제(복사용 : 1 2 0 -9 9 -8 7 4 3 0) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #include #include #include #include #include #include #include #include using namespace st..
알고리즘 문제/기타 2018. 10. 27. 00:40
이전 Prev 1 ··· 63 64 65 66 67 68 69 ··· 80 Next 다음