Algorithm/프로그래머스 문제풀이

[Python] 보석쇼핑

https://programmers.co.kr/learn/courses/30/lessons/67258?language=python3 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투 포인터 알고리즘을 사용! 1. 먼저 배열 인덱스를 저장하는 start 변수와 end 변수를 선언 2. 배열의 start 와 end 구간이 “모든 종류의 보석을 포함하는 구간”이 될 때 까지 end 인덱스를 증가 진열대 번호 : 1 2 3 4 5 6 7 8인덱스 번호 : 0 1 2 3 4 5 6 7보석의 종류 : D R R D D E S D start = 0 end = 0 구간안..

[Python] 수식 최대화

programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 파이썬 코드 # 우선순위가 낮은 기호를 기준으로 split() def calc(priority, n, expression): if n == 2: # 마지막 인덱스일 경우 기호 상관없이 eval()에서 연산 수행하면 됨 return str(eval(expression)) if priority[n] == '*': res = eval('*'.join([calc(priority, ..

[C++] 키패드 누르기

programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr ver 1.0 거리계산 배열 이용하기 github.com/jiminAn/Algorithm/blob/master/etc/Programmers_2020_kakao_Internship1_ver1.0.cpp jiminAn/Algorithm SW Expert Academy 알..

[C++] 점프와 순간이동

programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr c++ 코드 #include using namespace std; int solution(int n){ int tmp, ans; ans = 1;// 순간이동을 하기 위해서는 최초 1칸은 이동 while( n != 1){ tmp = 0; // 입력받은 길이가 홀수 일 경우 teleport후 jump 1번을 더 해줘야 하므로 비용 1 증가 if( n % ..