분류 전체보기98 큰 자릿수 뺄셈 (고급) 안녕하세요, 오늘은 부산에 있는 회사의 코딩 테스트에서 출제 된 문제를 리뷰해 볼까합니다. 앞전에 포스팅한 "큰 자릿수 뺄셈" 문제와 유사한 문제였는데요, 정확히 말하면 "큰 자릿수 뺄셈"의 고급 버전이라고 볼 수 있습니다. STL과 string.h의 사용이 불가하고, 앞전의 문제는 정수형만 계산 했는데, 이번 문제는 실수형 문제를 계산하는 문제입니다. 문제 두 숫자가 주어질 때 그 들의 뺄셈을 계산하는 프로그램을 작성하시오. 각 수는 1 이상 10의 100승 미만의 범위를 가진다. 제한사항 (1) STL과 string.h 헤더는 사용할 수 없다. (2) 잘못된 입력이 들어 올 시 "error"를 출력한다. (3) 소수부분이 모두 0일 경우 소수 부분은 출력하지 않는다. 입력 첫 번째 줄과 두 번째 줄에.. 2020. 7. 3. 압축된 문자열 풀기! 안녕하세요! 오늘은 압축된 문자열을 풀어서 그 값을 출력하는 프로그램을 작성하는 문제를 포스팅 해보겠습니다. 국내 알고리즘 저지 사이트에는 문자열 압축 문제는 많이 있는데, 압축된 문자열을 푸는 문제는 못 본것 같더라구요! 한번 쯤 풀어보면 좋은 문제인것 같습니다. 입력 3(hi) 출력 hihihi 입력 2(2(hi)2(co)x2(bo) 출력 hihicocohihicocoxbobo 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 .. 2020. 7. 2. 합병 정렬(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. 스티브잡스 스탠포드 연설 스티브 잡스의 스탠포드 연설입니다. 유튜브 "그릿 영어TV" 채널에 있는 영상들을 정말 많이 돌벼 보는데요 그중에서 이 영상을 제일 많이 돌려 본거 같아, 이 카테고리의 첫 글로 게시합니다. 스티브 잡스는 제가 느끼기에 개인적으로 우회적인 표현을 많이 쓰는 것 같습니다. 내가 한 말을 청중에게 직접적으로 주입 시키는 것이 아니라, 어떠한 말을 내뱉었을 때 듣는이가 그 말을 한번더 생각게 함으로써 "이 말의 의도가 이런거구나" 하고 상기시키는 것 같습니다. 이 영상에서 잡스가 3가지 스토리를 이야기 해주는데 전 그중에서 첫번째 Connecting the dots 가 제일 인상 깊었습니다. 스티브잡스의 스토리를 듣고 제가 살아온 날들을 되돌아 보니, 만약 과거의 내가 그때 그 상황에 그렇게 했었기에 지금의 .. 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 ··· 10 11 12 13 14 15 16 17 다음