목록Algorithm/구현 | ETC (50)
:: ADVANCE ::
BAEKJOON ONLINE JUDGE 1074 Z https://www.acmicpc.net/problem/1074 일단 입력에 대한 제한이 없다 -> EOF 까지 받으라는 것 집중력이 흐트러졌었는지 문제도 잘못읽고 time limit도 났음52분 1. 완전탐색 : 위치별로 start 지점 보내서 하나하나 count 세기 -> time limit2. 규칙이 존재하니 위치에 해당하는 지점만 찾아가기1사분면은 그 (길이 / 2 * 길이 / 2)만큼의 count를 가지고 있을 것2사분면은 1사분면의 count 다음부터 마찬가지만큼 커진다3사분면은 2사분면 다음 .... => 왼쪽 꼭지점과 길이를 파라미터로 계속 보내어 다음 구간을 찾아 낸다.solve (y, x, length, startCount) 1사분면..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2594 놀이공원 https://www.acmicpc.net/problem/2594 풀이 > 입력된 시간을 -10분, +10분 해서 저장한 후운행 시작 시간을 기준으로 정렬그 후 운행 시간을 시작과 종료 시간을 이어나가는데 가장 늦게 끝나는 시간과 이어지지 않는 시작시간을 만나면 rest time으로 계산 및 최대값 찾기 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include using namespace std; struct Data { int start, end;};..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2592 대표값 https://www.acmicpc.net/problem/2592 12345678910111213141516171819202122#include int count[100]; int main(){ int i, num, sum = 0, max = 0, maxNum; for (i = 0; i max) { max = count[num / 10]; maxNum = num; } } printf("%d\n%d\n", sum / 10, maxNum); return 0;}Colored by Color Scriptercs
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2590 색종이 https://www.acmicpc.net/problem/2590 123456789101112131415161718192021222324252627282930313233343536373839#include int main(){ int count, paper[5]; for (int i = 0; i
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2004 2607 비슷한 단어 https://www.acmicpc.net/problem/2607 비슷한 단어 - 같은 단어 -> 알파벳 개수 차이 없음 - 알파벳 하나 추가 또는 제거 -> 알파벳 개수 1개 차이나는 경우 1개 - 알파벳 하나 변경 -> 알파벳 개수 1개 차이나는 경우 2개 & 전체 길이 동일알파벳 개수 1개 차이나는 경우가 2개인 것만 생각할 경우 새로운 알파벳 1개씩 추가되거나 없을 때에도 같은 값을 나타내기 때문에 전체 단어의 길이도 추가로 확인해야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748..
BAEKJOON ONLINE JUDGE 2457 공주님의 정원 https://www.acmicpc.net/problem/2457 구현 문제 3월 1일부터 11월 30일까지 정원에 꽃이 비지 않으면서 최소한의 꽃을 선택을 하려면 특정 꽃이 지기 전에 피면서 가장 오래 피어있을 꽃을 선택하여 줄줄이 이어 선택해 나가 12월 1일 이후에 지는 꽃을 마지막으로 선택하면 된다. 꽃을 시작점을 중심으로 정렬하여 지는 날이 가장 긴 꽃을 찾아 선택하여도 되고, 정렬없이 입력 배열을 탐색하면서 꽃을 찾아도 된다. 처음 구현한 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575..
BAEKJOON ONLINE JUDGE 10250번 ACM 호텔 https://www.acmicpc.net/problem/10250 1234567891011121314151617#include int main(){ int t; int w, h, n; scanf("%d", &t); while (t--) { scanf("%d %d %d", &h, &w, &n); printf("%d%02d\n", (n % h)? n % h : h, + ((n - 1) / h) + 1); } return 0;}cs
BAEKJOON ONLINE JUDGE 1236번 성 지키기 https://www.acmicpc.net/problem/1236 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include int max(int first, int second){ if (first > second) return first; return second;} int main(){ int n, m; int i, j; char map[51][51]; int wcnt = 0, hcnt = 0; scanf("%d %d", &n, &m); for (i = 0; i
BAEKJOON ONLINE JUDGE 1193번 분수 찾기 https://www.acmicpc.net/problem/1193 12345678910111213141516171819#include int main(){ int n; int x = 0; int d; scanf("%d", &n); while (x * (x + 1) / 2 > n; int t1, t2; for (int i = 1;; i++) { if (n - i
BAEKJOON ONLINE JUDGE 1076번 저항 123456789101112131415161718192021222324252627282930313233343536#include #include #include char resister[10][7] = { "black", "brown", "red", "orange", "yellow", "green", "blue", "violet", "grey", "white" }; int numberofColor(char r[7]) { int index; for (index = 0; index