분류 전체보기311 [C++] 2020 카카오 인턴십 for Tech developers 2번문제 tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 이 문제 같은 경우에는, 알고리즘보다는 단순한 구현문제이다. 나 같은 경우에는 나올 수 있는 모든 경우를 배열로 만들어서 for문을 이용해서 모든경우의 합을 구하고, 그 합의 최대값을 출력시켰다. #include #include using namespace std; long long solution(string expression).. 2021. 5. 8. [C++] 2020 카카오 인턴십 for Tech developers 1번문제 tech.kakao.com/2020/07/01/2020-internship-test/ 2020 카카오 인턴십 for Tech developers 문제해설 2020년 카카오의 여름 인턴십이 시작 되었습니다.여름 인턴십의 첫번째 관문인 코딩 테스트가 2020년 5월 9일 오후 2시부터 6시까지 진행되었는데요, 온라인으로 진행되었기 때문에 코로나19로부터 tech.kakao.com 1번 문제 같은 경우는 간단하지만, 헷갈릴 요소들이 몇 개 있다. 우선 나는 저런식의 API구조가 많이 익숙하지는 않기 때문에 vector부터 알아보았다. 결국 문제는 어떻게 푸냐, 너무 간단해서 설명하기 귀찮다. 근데 한 가지 실수 했던점만 꼽자면, 1 2 3 4 5 6 7 8 9 10 11 12 여기서, 내가 선택하려는 번호와,.. 2021. 5. 8. 이것이 코딩테스트다 with 파이썬 86Page ~ 116Page 1. 그리디 알고리즘 보통 코딩 테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다. 예제 3-1 거스름돈 n = 1260 count = 0 coin_types = [500, 100, 50, 10] for coin in coin_types: count += n // coin n %= coin print(count) 그리디 실전문제 2 - 큰 수의 법칙(반복문을 이용한) n, m, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() first = data[n - 1] s.. 2021. 4. 20. [기출문제] Table Calculator 2 보호되어 있는 글 입니다. 2021. 4. 10. [백준] 5585번 문제풀이 문제 : www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 소스코드 : #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int a; scanf("%d", &a); a = 1000 - a; int count = 0; if ((a / 500) >= 1) { count = count + (a / 500); a = a - ((a / 500) * 500); } if ((a / 100) >= 1.. 2021. 4. 9. [백준] 12904번 문제풀이 문제 : www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 알고리즘 : 1. T의 마지막이 A이면 A를 삭제 2. T의 마지막이 B이면 B를 삭제 후 뒤집기 3. T와 L의 Length가 일치하거나, T의 Length가 더 작아지면 종료 S를 가지고 T를 만들어 나가지 말고, T를 가지고 조건을 통해 삭제를 해나가다가, S의 크기와 같거나, 작아지면 서로 일치한 지 확인하면 된다. 기존에는, S와 T가 서로 일치한지 T가 .. 2021. 4. 9. 이전 1 ··· 30 31 32 33 34 35 36 ··· 52 다음
