목록알고리즘 문제 (501)

기술 블로그

1032번 명령 프롬프트

단순 구현 문제이다. 가장 짧은 길이의 문자열을 기억한 다음에(길이 및 인덱스) 이것들을 활용하여 처음부터 문자가 같은지 비교해가고, 다르면 '?' 출력, 같으면 '그 문자'를 출력하면 된다. 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 ..
알고리즘 문제/BOJ 2018. 10. 29. 23:11
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
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 ··· 48 49 50 51 52 53 54 ··· 63 Next 다음