히더

SW Expert Academy :: SWEA :: 5650 :: 핀볼게임 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo #include using namespace std; struct S { int y, x, d; };int T, N, tc, ans, A[102][102], dy[] = { -1,0,1,0 }, dx[] = { 0,1,0,-1 },C[6][4] = { {},{2,3,1,0},{1,3,0,2},{3,2,0,1},{2,0,3,1},{2,3,0,1} }, D[5][5]; void G() {for (int i = 1; i T;while (T--) {cin ..

백준 :: BOJ :: 2468 :: 안전 영역 출처 : https://www.acmicpc.net/problem/2468 #include #include #include #include using namespace std; int N, maxH, cnt, ans;int map[100][100];bool visited[100][100];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} };queue q; inline bool check(int i, int j, int h) { return ((i>=0 && j>=0 && i> N; maxH = 0; ans = 1;for (int i = 0; i >..

백준 :: BOJ :: 2589 :: 보물섬 출처 : https://www.acmicpc.net/problem/2589 #include #include #include #include using namespace std; int N, M, ans;int map[50][50];int depth[50][50];bool visited[50][50];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} };queue q; inline bool check(int i, int j) { return ((i>=0 && j>=0 && i N >> M; ans = 0;char c;for (int i = 0; i > c..

알고리즘 문제에서 시간제한이 있다. 시간제한에 대해 자신의 코드가 최악의 경우에 몇 초정도 나오는지 시간함수를 통해정확히 알아낼 수도 있지만 대략 짐작을 빠르게 할 수 있다. 시간 복잡도 표기법에는 3개가 있다.빅오 표기법 : 알고리즘 실행시간의 상한오메가 표기법 : 알고리즘 실행시간의 하한세타 표기법 : 알고리즘 실행시간의 평균시간 먼저, 자신의 코드의 시간복잡도 빅오를 계산한다. 대부분의 코드가 n제곱이거나 n로그n인 경우가 많다.그 후 문제의 제한 범위를 고려하여 입력이 몇개 들어가는지 고려한다. 대략, n삼승의 알고리즘은 2560의 입력까지 1초 안에 풀 수 있다.n제곱의 알고리즘은 40960의 입력까지 1초 안에 풀 수 있다.n로그n의 알고리즘은 20,000,000의 입력까지 1초 안에 풀 수 ..

SW Expert Academy :: SWEA :: 5521 :: 상원이의 생일파티 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWO3kT6F2oDFAV4&categoryId=AWWO3kT6F2oDFAV4&categoryType=CODE #include #include using namespace std; int main() {int T; scanf("%d", &T);for (int tc = 1; tc > v(501);bool c[501] = { 0, }; c[1] = 1;while (M--) {scanf("%d %d", &a, &b); v[a].push_..

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 뉴스 클러스터링 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 #include #include using namespace std; inline bool check(char a, char b) { return (a >= 65 && b >= 65 && a

2018 KAKAO BLIND RECRUITMENT :: 2018 카카오 블라인드 채용 1차 코딩 테스트 :: 셔틀버스 출처 : https://programmers.co.kr/learn/courses/30/lessons/17678# #include #include #include using namespace std; string solution(int n, int t, int m, vector timetable) {string answer = "";int arr[2000], ans;int num = timetable.size();for (int i = 0; i < num; i++) {arr[i] = ((((timetable[i].at(0) - '0') * 10) + (timetable[i].at(1) -..

char를 사용하면 아스키 코드가 필요할 때가 있다. 자주 쓰는 것은 char로 정수를 받아 쓰고 싶을 때 '0'을 빼줄 때가 많다. 이유는 아스키코드표를 보면 알 수 있다. 자주 쓰는 것을 정리하면0 ~ 9 : 48 ~ 57 // '0' (48) 을 빼주면 10진수로 변환된다. A ~ Z : 65 ~ 90 // 대문자와 소문자는 32 차이가 난다.a ~ z : 97 ~ 122 사진 출처 : http://hack-cracker.tistory.com/166 작성자 : 히더

2개의 string을 대소문자를 구분하지 않고 비교하고자 할 때 stricmp()를 쓴다.함수 원형은 대략 int stricmp(const char* s1, const char* s2) 이렇다. s1과 s2를 비교하여 s1 > s2 이면 -1s1 = s2 이면 0s1 < s2 이면 1을 리턴한다. 작성자 : 히더

입력을 받을 때 받는 입력값의 개수를 모를 때가 있다. 이때 사용하는 방법이다.예시는 c++ string 문자를 받는 경우이다. string s;do {cin >> s;} while (getc(stdin) == ' '); 엔터가 입력되면 반복문을 탈출한다. 작성자 : 히더