코딩테스트21 현대자동차 소프티어 부트캠프 합격 후기 및 준비 과정 정신없이 바쁜 소프티어 부트캠프 교육과정을 수료하였지만 그 후에 있는 현대자동차 최종면접 준비, 다른 기업의 코딩테스트와 면접 준비를 하느라 후기를 작성할 여유가 없었다. 2달이었지만 어떤 교육과정에서도 쉽게 배울 수 없는 깊고 많은 것을 배웠다. 취업 후 아직도 그때 당시 배웠던 내용을 복습하고 공부하고 있으니... 다른 직무 교육생들은 어떻게 생각할지 모르겠지만... 본인은 소프티어 부트캠프 덕분이라기보다 강사님이 너무 훌륭하신 분이셨기 때문이라고 생각한다.서류 준비 과정서류는 자격요건이 대학 재학중이라는 것 말고는 특별히 신경쓸 게 없었다. 이것을 미처 확인하지 못하고 지원한 졸업생분들이 생각보다 꽤 있었다. 포트폴리오는 요구하지 않았고, 자격요건에만 부합한다면 서류는 모두 합격한 것으로 알고 있다.. 2024. 1. 25. [Algorithm] Greedy 30 (백준) - 에이젠 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 공략 10^5개의 숫자로 구성된다라는 말은 예제를 보면 10^5보다 큰 숫자가 있었기에 자리수가 10^5 자리까지 있다는 것을 알 수 있었습니다. 완전탐색으로는 역시 풀 수 없겠죠. 1. 숫자 안에 0 이 꼭 필요하다. 30의 배수이기 때문에 0이 없으면 안 되는 것을 알 수 있었습니다. 1의자리 빼고는 3의배수가 나오도록 가장 큰 수를 찾아야하는데... 결국 힌트를 찾아보았습니다. 2. 모든 자.. 2022. 9. 12. [Algorithm] Greedy 대회or인턴 (백준) - 에이젠 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 실수 남자1명 여자2명인데 반대로 읽음... 낙오자 계산할때 팀매칭된 그룹 수를 갱신해 주지 않아서 틀림. 공략 알고리즘 중급 1/3 의 그리디 연습 문제입니다. 남자가 인원수가 훨씬 많다는 가정하에 과정을 설명해보겠습니다. 1. 각각 주어진 남 여 인원수를 팀에 필요한 인원수로 나눕니다. M / 2 : 몫1 + 나머지1 , N / 1 : 몫2 + 나머지2 2. 각각 나눈 몫중에 작은 값이 인턴이 없을 때 나올 수 있는 팀 개수입니다. 남자가 훨씬 많으니 몫2가 .. 2022. 9. 11. [Algorithm] Greedy 수 묶기(백준) - 에이젠 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 실수 처음에 입출력 예제의 예상 값과 답이 다르게 나오길래 문제를 잘못이해했나? 하고 헤맸는데 알고보니 첫째줄은 수열의 길이를 입력하는 것인데 첫째줄까지 연산에 포함시키는 바보짓을 했네요. ㅎㅎ 공략 알고리즘 중급 1/3 의 그리디 연습 문제입니다. 1. 정렬 수행. 2. 묶는다 -> 큰 양수 x 큰 양수 (1이 아닌 양수) -> 작은 음수 x 작은 음수 -> 작은 음수 x 0 3. 덧셈 수행.. 2022. 9. 10. [Algorithm] Greedy 잃어버린 괄호(백준) - 에이젠 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net '공략 알고리즘 중급 1/3 의 그리디 연습 문제입니다. + - 연산만으로 이루어진 식에 적절히 괄호를 사용하여 최솟값을 출력하는 것이 목표입니다. 가장 큰 수를 뺄셈해주면 최솟값이 나오는 것을 우리는 알고 있죠. 따라서 모든 +연산을 수행하고 마지막에 남은 - 연산을 해주면 답이 나오겠습니다. import java.util.*; public class Main { static Scann.. 2022. 9. 9. [error] java.util.regex.PatternSyntaxException: Dangling meta character '+' near index 0+|- 덧셈뺄셈 식이 입력되면 +와 - 기호를 기준으로 숫자 문자열을 자르려고 했는데 에러가 발생. 해결 방법: https://soo-vely-dev.tistory.com/20 [에러로그] java.util.regex.PatternSyntaxException: Illegal repetition 안녕하세요! 오늘은 Java에서 '{'(특수문자)를 기준으로 split을 통해 문자열을 자르는 도중에 아래와 같은 에러가 발생하였습니다. java.util.regex.PatternSyntaxException: Illegal repetition { at java.ut.. soo-vely-dev.tistory.com https://smartpro.tistory.com/9 [Java] 문자열 자르기 - 여러 구분자/특수기호 사.. 2022. 9. 9. [Algorithm] Greedy 동전0 (백준) - 에이젠 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 공략 백준 알고리즘 분류가 아닌 온라인 강의에 있는 문제를 따라가면서 풀기로 계획을 바꾸었습니다. 알고리즘 중급 1/3 의 그리디 첫번째 문제입니다. 그리디 알고리즘을 처음 소개한대로 이번 문제도 매 순간 최적의 값을 찾아 반복하면 되겠습니다. 목표한 K원만큼을 최소한의 동전으로 채우는 것이 목표입니다. 가치가 큰 동전을 최대한 많.. 2022. 9. 2. 이전 1 2 3 다음 728x90
