본문 바로가기

프로그래머스75

프로그래머스 수식 최대화 (2020 카카오 인턴십) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 접근법 : 연산자인 *+- 를 정렬합니다. 정렬하는 이유는 어떤것이 아스키코드가 앞서인지 모르기때문에 아시는분은 아스키코드가 앞서있는것부터 배치하시면됩니다. 연산순서에 나올수있는 모든 6가지 경우의수를 구하기위해 next_permutaion을 이용하는것을 기본일겁니다. 그렇다면 문자열인 s에 숫자와 연산자를 고루고루 뺍니다. 숫자는 반드시.. 2021. 8. 2.
프로그래머스 문자열 압축(2020 KAKAO BLIND RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 접근법 : 문자열을 압축하기위해서 최대로 압축한다면 반으로 쪼개는것이 가장 효과적입니다. 하지만 그렇지않은경우가 더많을테니 length의 길이가 1부터 s의 길이의 반까지 전부 압축이 가능한지 확인하여 가장 짧은 길이를 반환해주면 되는문제니 문자열만 잘다루면 되는 문제입니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 1.. 2021. 8. 1.
프로그래머스 메뉴 리뉴얼 (2021 KAKAO BLIND RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 접근법 : orders의 모든문자열의 부분집합들을 구해서 그부분집합들의 개수를 count해주는겁니다. 무슨뜻이냐면 첫뻔째 테스트케이스에 ["ABCFG", "AC", "CDE", "ACDE", "BCFG", "ACDEH"] ACDE의 모든 부분집합은 길이가 1일때 : A,C,D,E 길이가 2일때 :AC,AD,AE,CD,CE,DE 길이가 3인것 .. 2021. 8. 1.
프로그래머스 괄호 변환 (2020 KAKAO BLIND RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 접근법 : 재귀함수를 이용해서 구현하는 문제입니다. 올바른 괄호열과, 최초로 균형잡힌 괄호열, 괄호열을 뒤집는 연산을 구현해놓으면 쉽게 구현할수있는문제입니다 보기에있는 설명대로 그대로 구현하면 되기때문에 따로 설명드리진않고 소스코드로 참조해주세요 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20.. 2021. 7. 31.

티스토리툴바