컴퓨터공학16 합병 정렬(merge sort) 합병 정렬을 구현해 보았습니다. 가끔 알고리즘 문제에서 STL을 사용하지 못하게하는 회사들이 간혹 있는데요, STL을 사용하지 못하게 한다는건 기본적으로 라이브러리를 이용한 sort() 함수를 사용하지 못한다는 뜻입니다. (그 외에 다른 구현 능력을 보는 거 일수도 있지만요....^^) 그 말은 즉, 시험 응시자에게 "너 합병정렬, 퀵 정렬, 힙정렬 이거 구현할 줄 알아?" 라고 묻는거라고 할 수 있겠죠? 물론, 정렬을 구현하는데서 끝나는 것이 아니라, 그 외에 부가적인 것을 추가로 구현해야 하겠지만 첫 번째로! 문제에서 정렬을 직접 구현하라고 했을 때, 보자모자 무릎을 탁! 치고 바로 10분안에 코딩 할 수 있는 능력이 있어야 그 다음을 해결할 수 있겠죠?? 합병 정렬의 차근차근 몇번 따라 해보면 그렇.. 2020. 6. 28. 큰 자릿수 뺄셈 문제 두 자연수가 주어질 때 그 들의 뺄셈을 계산하는 플그램을 작성하시오. 각 수는 1 이상 10의 100승 미만의 범위를 가진다. 입력 처 번째 줄과 두 번째 줄에 각각 하나의 자연수가 주어진다. 출력 첫 번째 줄에 뺄셈의 결과를 출력한다. 예제 입력 첫 번째 줄에 뺄셈의 결과를 출력한다. 예제 입력 1962831868293922 2528838232 예제 출력 1962829339455690 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 .. 2020. 6. 28. C Language 파일 입출력 알고리즘같은 문제를 풀 때 유용한 기능 스킬입니다! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 #include int arr[100][100]; int n, m; void Input() { scanf("%d %d", &n, &m); for (int i = 0; i 2020. 6. 26. 문자열 뒤집기(고급) 문제 입력된 문자열을 반대의 순서로 출력하세요. 제약 조건 1. 최대 문자열 길이는 100자이다. - 영문 대소문자 가능 - 숫자 가능 - 특수문자 가능 2. 입력값을 받은 배열을 제외하고는, 모든 형태의 변수의 선언 및 사용을 금지합니다. (매크로 상수도 사용금지) 3. 반복문(for, while, do while() 등)을 수행하면서, char 단위로 문자 단위로 출력하는 것도 금지합니다. 4. strlen() 함수를 제외하고는, 어떠한 종류의 함수를 사용하는 것을 금지합니다. (C++의 경우 inline함수 금지) - 문자열 순서를 변경하는 reverse() 형태의 함수의 사용도 금지합니다. - 단, 문자열 입력 받는 함수(예, scanf, cin 등)는 1회 사용 가능 - 조건문, 반복문의 함수는.. 2020. 6. 22. (SWEA) 4013. [모의 SW 역량테스트] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78.. 2020. 5. 7. (BAEKJOON) 12100번: 2048(Easy) https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 .. 2020. 4. 16. 이전 1 2 3 다음