728x90 반응형 문자열23 2022.06.18 [프로그래머스] (python 파이썬) 가장 긴 팰린드롬 https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 풀이 이 문제는 s의 부분문자열 중, 가장 긴 팰린드롬의 문자열 길이를 구하는 문제이다. 그래서 우선 부분 문자열의 탐색범위를 문자열 s의 길이부터 1까지 감소하며 확인했다. 3번열의 for문 끝 범위를 len(s)-i+1로 해준 이유는 j부터 i개의 문자열을 확인할 때, 인덱스 에러를 피하기 위해서 이다. .. 2022. 6. 18. 2022.06.07 [프로그래머스] (python 파이썬) 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 문제를 풀기위해 먼저 두가지 함수를 만들었다. 1. 올바른 괄호 문자열인지 판단하는 함수 2. 문자열을 u, v로 변환하는 함수 1번 함수에서 스택방식을 이용했는데 여는괄호가 나오면 arr에 저장하고 닫는 괄호가 나왔을 때, 만약 arr이 비어있으면 짝이 맞지않기 때문에 False를 리턴하고 arr에 데이터가 들어있으면 하나씩 지워주는 방식을 사용했다. 그리.. 2022. 6. 7. 2022.06.06 [프로그래머스] (python 파이썬) 124 나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899# 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 이 문제는 10진법을 1,2,4 3개의 숫자로 나타내야한다. 보면 3진법이 0,1,2총 3가지로 나타낼 수 있다. 그래서 3진법을 베이스로해서 문제를 해결했다. 3진법과 해당 코드와 다른점은 만약 6으로 예를 들면 3진법으로 나타내면 20이 된다. 즉, 3으로 나눠지면 해당 자리수는 0이 된다. 그리고 앞의 자리수 +1 을 하게 된다. 하지만 문제에선 3으로 나눠떨어지면 현재 자리수를 최대 숫자로 하고 다음 자리수는 그대로이다. 그래서 6을 124숫자로 바꾸면 14가 된다. 그래서 우선 while문을 이용해 n이 0보다 작거나.. 2022. 6. 6. 2022.06.01 [프로그래머스] (python 파이썬) 문자열 내 마음대로 정렬하기 https://programmers.co.kr/learn/courses/30/lessons/12915?language=python3 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr 풀이 sorted와 lambda식을 이용해 x[n]으로 정렬하고 같으면 x의 사전순으로 오름차순 정렬했다. 1 2 3 def solution(strings, n): answer = sorted(strings, key=lambda x:(x[n],x)) return a.. 2022. 6. 1. 이전 1 2 3 4 ··· 6 다음 728x90 반응형
