목록카카오코테 (10)
이숭간 공부기록
[프로그래머스] 파이썬 _ 수식 최대화 (2020 KAKAO INTERN)
https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제유형 : 구현, 리스트? 문제풀이 : 나는 큐 2개를 이용해서 풀었다. 정답코드 : # 연산자의 우선순위를 재정의하여 만들수있는 절댓값이 가장 큰 숫자 # 주어지는 숫자는 모두 양수 from itertools import permutations from collections import deque def solution(expression): answer=..
[프로그래머스] 파이썬 _ 불량 사용자 (2018 KAKAO WINTER INTERN)
https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제유형 : 잘모르겠다.. 나는 DFS로 풀긴햇답 문제풀이 : DFS 과정 DFS를 하면서 depth를 저장하면서 진행한다. depth가 끝까지 도달했다면 현재경로까지 추가된 노드들을 copy해서 전역변수에 저장하고 리턴한다. dfs를 재귀호출하는 다음부분에 현재경로에서 현재노드(마지막노드)를 제거한다. 그다음 dfs를 호출하면 이전까지의 경로는 그대로 있고 마..
[프로그래머스] 파이썬 _ 순위 검색 (2021 KAKAO BLIND)
https://programmers.co.kr/learn/courses/30/lessons/72412 각각의 키워드 (java, back, ---) 를 키값으로하고 해당되는 사람을 값(집합)로 갖는 딕셔너리를 만든다. 조건을 돌때마다 각 키워드로부터 해당하는 사람의 값을 집합으로 가져오고 교집합을 구해나간다. 점수의 경우 ~이상일때 라는 조건에 해당해야하므로 추가 함수를 만들어서 해결한다. ( 몇점 이상에 해당하는 키값들의 값들을 합집합하여 하나로 만듬) ---효율성 통과 못함--- 출처 : https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ 2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech de..
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제유형 : 2차원배열, 구현 문제풀이 : 이 문제의 핵심은 기존 lock배열을 expand해서 확장된 배열을 만드는 것이다. 확장된 배열의 정중앙에 기존 lock이 위치한다. 확장된 배열 위에서 key를 이동시키는것이다. 얼만큼 확장시키나? new_n = (3*n)-2 만큼 확장시킨다 (key는 항상 lock크기 이하인데, key가 가장 클때, 즉 lock의 크기와 같을때 좌측상단에 key를 위치시켰을때 우측..
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제유형 : 문자열, 구현 공식사이트에 나와있는 출제의도 : 문자열을 다룰 수 있고, 아래 예시와 같이 문자열과 관련된 다양한 작업을 할 수 있는지 파악 문자열 자르기 부분 문자열 얻기 문자열 비교하기 문자열 길이 얻기 문제풀이 : 우선 이 문제는 문자열의 길이가 최대 1000이므로 모든 가능한 압축을 전부 해보는 완전탐색문제이다. 길이가 줄어들수있는 ..
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제유형 : 구현, 재귀 문제풀이 : 문제에서 주어진 로직을 그대로 구현할 수 있느냐 없느냐 재귀함수를 잘 이해해야한다. 괄호가 짝이 맞는지 체크할때는 스택을 이용한다. 괄호가 열릴때마다 스택에 넣고 괄호가 닫힐때마다 스택에서 빼면된다. 이때 닫힌 괄호가 나와서 스택에서 하나 빼려할때 스택이 비었다면, 즉 열리지도 않았는데 닫히려고한다는것이므로 짝 안맞음 이 문제..