1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제풀이 다음과 같이 함수 S를 정의한다. S = A[0] x B[0] + ... + A[N-1] x B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열해서 S의 최솟값을 구한다. A는 오름차순, B는 내림차순으로 정렬한 후에 곱하면 S의 최솟값을 구할 수 있다. C++ 코드
1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 문제풀이 행운의 문자열은 인접해 있는 모든 문자가 같지 않은 문자열을 말한다. 문자열 S를 정렬해준 후 next_permutation으로 가능한 모든 배치를 검사하면서 행운의 문자열이 몇 개 나오는지 찾으면 된다. C++ 코드
코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 문제풀이 2021 카카오 채용연계형 인턴십 코딩테스트 문제로 나왔다. 코테 때도 시간초과가 나서 해결을 하지 못했는데 다시 풀어도 그렇다,, 2021 카카오 인턴십 for Tech developers 코딩 테스트 해설 2021년 카카오의 여름 인턴십의 첫 번째 관문인 코딩 테스트가 지난 2021년 5월 8일에 4시간에 걸쳐 진행되었습니다. 이번 인턴 코딩 테스트에서는 5문제가 출제되었습니다. 이전과 동일하게 쉬운..
- Total
- Today
- Yesterday
- 자바
- 문자열
- Java
- BFS
- 큐
- 스택
- SW Expert Academy
- 브루트포스
- C++
- 알고리즘
- 투 포인터
- programmers
- algorithm
- 백준
- 프로그래머스
- 이분 탐색
- 두 포인터
- 위상 정렬
- 그래프
- 분할 정복
- 구현
- Two Pointer
- BOJ
- 재귀
- Kotlin
- 트리
- SWEA
- 정렬
- 배열
- dfs
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |