프로그래밍/개발 이야기42 [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. [백준] 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. [백준] 1715번 문제풀이 문제 : www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 알고리즘 : 1. 입력을 받은 뒤 priority heap(우선순위 힙) 에 push함. 2. pop을 하면 최솟값이 나옴. pop을 2번 하고, 이걸 더한걸 Sum에 더함. 3. pop 2번한걸 push함. 4. 이 과정을 반복함 (n-1번) #define _CRT_SECURE_NO_WARNINGS #include #define MAX_SIZE 100001 int heap[MAX_SIZ.. 2021. 4. 9. [백준] 10162번 문제풀이 문제 : www.acmicpc.net/problem/10162 알고리즘 : 1. T의 1의자리가 0이 아니라면, -1을 출력함. 2. T/300이 1보다 크면, T = T - ((T/300) * 300) 을 하고, 5분 Count를 T/300개 더함. 3. T/60이 1보다 크면, T = T - ((T/60) * 60) 을 하고, 1분 Count를 T/60개 더함. 4. T/10이 1보다 크면, T = T - ((T/10) * 10) 을 하고, 10초 Count를 T/10개 더함. 소스코드 : #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int T; scanf("%d", &T); int five = 0; int one = 0; int ten = .. 2021. 4. 7. 이전 1 2 3 4 5 6 7 다음
