반응형 2021 썸네일형 리스트형 2022 KAKAO 블라인드 채용 1차 코딩테스트 후기 2022 카카오 블라인드 채용 1차 코딩테스트에 참가했다. 정확히 2시간 30분 소모했고, 그중 절반을 7번에 쏟아부었다. 구현과 완전 탐색 문제가 조금 많기도 하고, 6번이 웰논이라 개인적으로 지난여름 인턴십 코딩테스트 문제가 조금 더 괜찮았고 난이도도 높은 느낌이다. 작년 블라인드를 경험해보지도 못했고, 너무 블라인드 코테에 대한 악명을 많이 들어서인지 기대만큼은 아니었다. 문제나 코드를 업로드할 수 없어 간단하게 과정이나 풀이만 설명하겠다. 1. 유형 : 구현 / 문자열 / set 예상 난이도 : Silver V ~ Silver IV 제한이 작고 간선이 중복될 수 있으므로, set배열을 선언해 각 문자열마다 자신에게 들어오는 문자열을 넣어주었다. 2. 유형 : 문자열 / sqrt(n) 소수 판별 예.. Google Kickstart Round A 2021 풀이 Rank = 861 (KR 37) 1. K-Goodness String (12 pts) 길이가 N인 문자열 S가 주어지고, 각 글자를 원하는 만큼 변경할 수 있다. 1≤i≤N/2 인 i에 대해서 S[i] != S[N-i+1]인 i의 개수가 K가 되기 위한 최소 변경 횟수를 구하는 문제이다. 단순 구현 문제이다. S[i]나 S[N-i+1] 둘 중 하나를 바꾼다면 상태를 바꿀 수 있으니 처음 문자열에서 S[i] != S[N-i+1]인 i의 개수를 구한 다음 K와의 차이만큼 문자를 바꿔주면 된다. (멍청하게도 S[i] == S[N-i+1]이면 점수를 얻는다고 생각해서 1WA를 받았다. 왜 하필 예제 답이 같아서...) [소스 코드] #include using namespace std; int main(void.. 이전 1 다음
