느림의미학

문제 Int형 배열이 주어졌을때 두개의 원소를 더해서 target을 만들수 있는 Index를 반환하는 문제입니다. 예를들어 nums = [2,7,11,15], target = 9일때 결과 값은 [0, 1]인 것입니다. 결과값은 오직 하나라고 하고, 같은 위치에 있는 원소를 두번 더하는 것은 안된다고 합니다. 조건은 nums의 길이는 2 부터 10000까지 입니다 O(N^2)로 풀었을때 1억의 연산량이라고 생각하면 되니 얼추 N^2까지 가능 해보입니다. 풀이 먼저 제일 쉽게 떠오르는 방법은 완전 탐색 입니다. [1,2,3,4,5] 가 있다고 한다면 1부터 시작해서 (1,2) (1,3) (1,4) (1,5) ... (4,5)까지 하나씩 비교 하는 방법 입니다. 0부터 n까지 그리고 i+1 부터 n까지 이중 ..

PS를 하는데 있어서 permutation을 사용할 일이 있어서 한번 짚고 넘어가려 한다. 내가 필요하다고 생각했던 문제는 2020 카카오 인턴 코딩테스트 문제에서 수식최대화 문제였다. 이 문제에서는 + - * 세가지의 연산자가 있을때 이 연산자들의 우선순위를 정해주어야 하는데 완전 탐색으로 모든 경우에 대해서 확인을 해봐야 했기 때문이다 즉 + - * 일 수도 있고 - + * 일수도 있다 즉 3! 6가지의 경우를 다 검사를 해봐야 했기 때문의 순열로 가능한 경우의 수를 다 구해야 했었기 때문에 순열을 사용하려고 생각 했다. 내가 참조 한 글은 하단의 글이다. 여기서 작성 해준 코드를 약간 변형해서 사용 했다. https://github.com/raywenderlich/swift-algorithm-clu..

문제설명 문제를 정말 잘 이해 해야한다. 아무리 강조해도 지나치지 않는데.. 이 문제는 사실 이해하기 조금 힘든? 문제지 않았나 싶다. 문제가 설명이 조금.. 부족했달까.. 정리하자면 손님별로 레스토랑에서 음식을 주문하는데 음식은 A-Z 알파벳으로 표현된다. 손님1은 A, B, C 손님2는 A, B, D 이렇게 단품의 조합으로 음식을 주문한다. 여기서 문제가 요구하는 것은 이 단품들을 코스요리로 만드는것이 문제다. 가장 손님들이 많이 시켜먹은 조합으로 해야하는데 다시 예를 들면 손님1 = ABC, 손님2 = ABD, 손님3 = ABE 이렇게 주문했다고 하면 두개의 단품메뉴로 만들 수 있는 코스요리는 AB, AC, AD, AE, BE... 등등 많을 수 있지만 이 중에서 가장 많이 등장한 코스로 결정한다는..

문제 설명 2021 KAKAO 코딩테스트 신규아이디 추천 문제입니다. 문제에서 제시하는 순서입니다. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 ..