Coding Test/BaekJoon
-
[백준] 1991번 트리 순회 c++Coding Test/BaekJoon 2023. 12. 13. 10:54
문제 설명 문제 바로가기 제한 사항 시간 제한 : 2초 메모리 제한 : 128MB 풀이 #include #include #include #include using namespace std; int arr[2][27]; void preOrder(int x, string& str) { if (x < 0) { return; } str.push_back(x + 'A'); preOrder(arr[0][x], str); preOrder(arr[1][x], str); } void inOrder(int x, string& str) { if (x < 0) { return; } inOrder(arr[0][x], str); str.push_back(x + 65); inOrder(arr[1][x], str); } void p..
-
[백준] 문자열 9086번 c++, java, pythonCoding Test/BaekJoon 2023. 8. 29. 14:30
문제 설명 문제 바로가기 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오. 입출력 예 입력 3 ACDKJFOWIEGHE O AB 출력 AE OO AB 풀이 C++ #include #include using namespace std; int main(){ //freopen("input.txt", "r", stdin); int n = 0; cin >> n; vector result; for(int i = 0; i > s; int start = 0; int end = s.size()-1; str.push_back(s[start]); str.push_back(s[end]); result.push_back..
-
[백준] 입력 속도 비교Coding Test/BaekJoon 2023. 5. 10. 12:26
백준에 올라와 있는 입력 속도 비교 글을 기억하기 위해 제 블로그에 옮겨 왔습니다. 출처는 아래 링크를 참고해주세요. 정수의 개수 N(=10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일을 입력받는데 걸리는 시간을 측정. 10번 측정하여 평균값으로 순위를 매겼다고 합니다. 순위 언어 입력 방법 평균(초) 1 C11 mmap 0.043 2 C11 fread 0.0799 3 C11 getchar 0.3496 4 C++17 ios_base::sync_with_stdio(false); cin.tie(NULL); 0.5938 5 C++17 ios_base::sync_with_stdio(false); 0.6348 6 Java BufferedReader, Integer.p..
-
[BaekJoon] 개똥벌레 c++ , javaCoding Test/BaekJoon 2023. 2. 1. 21:46
문제 https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net 입출력 예 6 7 1 5 3 3 5 1 2 3 풀이 장애물은 석순 → 종유석 순으로 번갈아 가며 위치하고 있습니다. 아래는 입출력 예를 도식화한 그림입니다. 장애물이 걸리는 최초 높이에 +1를 합니다. bottom[1] = bottom[3] = bottom[5] = 1, top[3] = top[5] = top[7] = 1 bottom배열은 높이 1,3, 5에 장애물이 나타납니다. 높이 1일 때 ..