본문 바로가기
반응형

전체 글1310

[C++] 기본 입출력 기본 입출력 숫자 a, b를 입력받아 a + b를 출력하는 ※ [BOJ] 10950 A + B - 3 #include #include using namespace std; int main(){ int TestCase; cin >> TestCase; while(TestCase--){ int a, b; cin>> a >>b; cout 2021. 2. 28.
[BOJ] 백준 10953 A + B - 6 출처: www.acmicpc.net/problem/10953 Input 5 1,1 2,3 3,4 9,8 5,2 Output 2 5 7 17 7 콤마(,)를 처리하기 위해서 아래와 같이 scanf 처리 scanf("%d,%d", &a, &b); C++ 기본 입출력 [C++] 기본 입출력 기본 입출력 숫자 a, b를 입력받아 a + b를 출력하는 ※ [BOJ] 10950 A + B - 3 #include #include using namespace std; int main(){ int TestCase; cin >> TestCase; while(TestCase--){ int a, b; cin>>.. zoosso.tistory.com #include #include using namespace std; int .. 2021. 2. 28.
[BOJ] 백준 1100 하얀칸 출처: www.acmicpc.net/problem/1100 Input .F.F...F F...F.F. ...F.F.F F.F...F. .F...F.. F...F.F. .F.F.F.F ..FF..F. Output 1 N × N 크기의 경우 char[N][N+1]로 선언해서 null 값을 고려해줍니다. 각 행의 문자열을 scanf("%s", map[i]);로 받을 수 있습니다. C++ 기본 입출력 [C++] 기본 입출력 기본 입출력 숫자 a, b를 입력받아 a + b를 출력하는 ※ [BOJ] 10950 A + B - 3 #include #include using namespace std; int main(){ int TestCase; cin >> TestCase; while(TestCase--){ int a.. 2021. 2. 28.
[BOJ] 백준 10950 A + B - 3 출처: www.acmicpc.net/problem/10950 Input 5 1 1 2 3 3 4 9 8 5 2 Output 2 5 7 17 7 C++ 기본 입출력 [C++] 기본 입출력 기본 입출력 숫자 a, b를 입력받아 a + b를 출력하는 ※ [BOJ] 10950 A + B - 3 #include #include using namespace std; int main(){ int TestCase; cin >> TestCase; while(TestCase--){ int a, b; cin>>.. zoosso.tistory.com #include #include using namespace std; int main(){ int TestCase; cin>>TestCase; while(TestCase--){ .. 2021. 2. 28.
PS시 자주 사용하는 함수 모음 strlen() 문자열의 길이 반환 int strlen(const char*s, int len = 0){ while (s[len]) len++; return len; } strcmp() 문자열 대소 비교 int strcmp(const char*s, const char*t){ while (*s && *s == *t) s++, t++; return *s - *t; } strcpy() 문자열 복사 void strcpy(char*dest, const char*src){ while (*dest++ = *src++); } 문자열 Hash unsigned long djb2(const char* str) { unsigned long hash = 5381; int c; while (c = *str++) { hash = .. 2021. 2. 28.
[BOJ] 백준 2261 가장 가까운 두 점 출처: https://www.acmicpc.net/problem/2261 Input 4 0 0 10 10 0 10 10 0 Output 100 Brute Force로 모든 점의 거리를 구한 후, 최소 거리를 구하면 → O(N2)으로 TLE 발생 분할 정복 기법을 사용해 → O(N (logN)2) ① 모든 점을 x 좌표 기준 정렬 후, ② 중간 지점을 기준으로 두 개로 분할해서 x 구간거리가 일정 수준까지 작아지도록 재귀적으로 분할. ③ merge될 때, 좌측, 우측 부분에서 각각 가장 가까운 두 점 사이의 거리를 구합니다. 좌측, 우측에서 구한 거리 중 더 작은 값을 구합니다. 해당 값이 중간 기준위치를 지나는 왼쪽 점과 오른쪽 점 사이의 거리를 비교합니다. ex) min(d1, d2) = d를 구한 후.. 2021. 2. 28.
[BOJ] 백준 11758 CCW 출처: https://www.acmicpc.net/problem/11758 Input 1 1 5 5 7 3 Output -1 3개의 좌표를 토대로 기하와 벡터 공식을 이용하면 쉽게 알 수 있습니다. - S 0 반시계 방향 - S = 0 일직선(평행) import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = null; Point[] points = new Po.. 2021. 2. 28.
[BOJ] 백준 4354 문자열 제곱 출처: https://www.acmicpc.net/problem/4354 Input abcd aaaa ababab . Output 1 4 3 ▶ (abcd)1 / (a)4 / (ab)3 주어진 문자열에서 최대한 짧은 부분 문자열을 거듭 이용해서 전체 문자열을 만들어야 합니다. ex) "abababab"는 "ab"를 4번 반복하면 만들 수 있습니다. KMP알고리즘에서 실패 함수 테이블의 맨 마지막 값을 구합니다. 실패함수가 반복되는 패턴(Pattern)을 찾아내는 것이기 때문입니다. ex) S = "ababab"의 실패 함수 마지막 값은 pi[S.length() - 1] = 4 입니다. 여기서, S.length() - pi[S.length() - 1] = 6 - 4 = 2 입니다. ← 반복되는 문자열 크기.. 2021. 2. 28.
[Jungol] 정올 2097 지하철 출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1360&sca=4050 Input 5 5 0 2 2 5 9 2 0 3 4 8 2 3 0 7 6 5 4 7 0 5 9 5 6 5 0 Output 8 1 3 5 BFS 탐색할 때, 재방문 방지를 위해서 보통 visited[][] 배열을 두어서 재방문 여부를 확인합니다. 하지만 최단거리의 경우에는 재방문하더라도 더 나은 비용(cost)로 방문할 수 있습니다. 그렇기 때문에 vistied[][] 배열 값에 단순히 『0』, 『1』 로 방문 확인하지 않고 비용(cost)을 두어서 더 나은 경로인 경우 허용합니다. ※ 최단 거리의 경로 각 지점을 순회하면서 지금까지 온 경로를 누적할 수도 있지만 효율적이.. 2021. 2. 27.
[Jungol] 정올 1840 치즈 출처: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1113&sca=30 Input 13 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Out.. 2021. 2. 27.
반응형

티스토리툴바