ALGORITHM 52

[Python] 괄호 회전하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 2. 풀이 copy 대신 이렇게도 쓸 수 있다 s = origins[:] 3. 코드 def checkpair(a,b): if a == '(': if b == ')': return True elif a == '{': if b == '}': return True elif a == '[': if b == ']': return True return False def checkstack(origins): s = origins[:] stack = [] top = -1 answer = 0 for i in s: new = i if top !=..

ALGORITHM/Kakao 2021.10.05

[Python] 비밀지도

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 2. 풀이 파이썬의 비트연산 : & 와 | 파이썬 십진수 -> 이진수 바꾸는 함수 : bin() 3. 코드 def solution(n, arr1, arr2): arr3 = [] answer = [] for i in range(n): arr3.append(arr1[i] | arr2[i]) for i in range(n): bin_temp = bi..

ALGORITHM/Kakao 2021.10.03

[Python] 수식 최대화

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 2. 풀이 - deep copy list를 함수에 인자로 넣으면 list가 바뀐다.. ㄷㄷ.. 나는 이걸 왜 지금까지 몰랐던가... 그래서 다른 함수로 부른 뒤 deepcopy를 이용하여 복사해서 사용해야 한다..!! - remove (값) remove는 항상 값을 맨 앞에부터 지운다! 동명 다른값이 지워지지 않도록 조심하자 3. 코드 import ..

ALGORITHM/Kakao 2021.10.02

[Python] 키패드 누르기

1. 문제 https://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 2. 풀이 - r - 1 % 3 하면 1 % 3 이 먼저 계산된다. - 이거로 뻘짓함.. 바보임.. 3. 코드 def solution(numbers, hand): answer = '' l = 10 r = 12 for i in numbers: ..

ALGORITHM/Kakao 2021.09.30

[Python] 징검다리

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/64062?language=python3 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 2. 풀이 제귀가 아니라 그냥 반복문으로 풀 수있으면 반복문으로 끝내자...^^* 3. 코드 def countx(stones, target): cnt = 0 max_cnt = 0 for i in stones: if i max_cnt): max_cnt = cnt cnt = 0 if (cnt > max_cnt): max_cnt = cnt return max_cnt de..

ALGORITHM/Kakao 2021.09.30

[Python] 괄호 변환

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60058?language=python3 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 2. 풀이 - 파이썬 string 함수 뒤집기 ans = ans + u[:: -1] 3. 코드 # p를 문자열 2개로 분리 def split(p): cnt = 0 index =0 for index in range(len(p)): if p[index] == ')': cnt = cnt +1 else : cnt = cnt -1 ..

ALGORITHM/Kakao 2021.09.30

(C++) 행렬 테두리 회전하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/77485 2. 풀이 정말.. 말 그대로 돌리면 된닼ㅋㅋ 3. 코드 #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector square; vector answer; int index = 1; for(int i = 0; i < rows; i ++){ vector element; for(int j = 0 ; j < columns; j++){ element.push_back(index); index ++; } square.push_back(element); } for(int i = ..

ALGORITHM/Kakao 2021.05.16

(C++ )2021 Dev-Matching 로또의 최고 순위와 최저 순위

1. 문제 programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 2. 코드 #include #include using namespace std; vector solution(vector lottos, vector win_nums) { int zeronum = 0; int win = 0; for(int i = 0 ; i < 6; i++){ if(lottos[i] == 0){ zeron..

ALGORITHM/Kakao 2021.05.13

(Python) 신규 아이디 추천

1. 문제 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2. 풀이 그냥 각종 파이썬 함수를 잘 사용하면 된다.. 3. 코드 def solution(new_id): lower_id = new_id.lower() answer = '' for i in lower_id: if i.isalnum() or i in '-_.': answer += i while '..' in answer: answer = answer.repl..

ALGORITHM/Kakao 2021.05.08

(C++)2021 KAKAO BLIND RECRUITMENT 합승 택시 요금

1. 문제 programmers.co.kr/learn/courses/30/lessons/72413?language=cpp 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 2. 풀이 S에서 A와 B로 이동할때, 함께 이동할 수 있다고 ..

ALGORITHM/Kakao 2021.05.04