728x90 반응형 Programmers23 2022.06.04 [프로그래머스] (python 파이썬) 멀쩡한 사각형 https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 풀이 이 문제는 알고리즘 문제라기 보다는 수학문제에 가까운 문제이다. 위의 문제 보기를 보면 8*12의 격자칸에서 대각선이 지나간 사각형은 총 16개이다. 그럼 16이 어떻게 만들어진것인가를 생각해봐야한다. 여기서 w와 h의 합은 20이고 4가 빠져야하는데 여기서 4가 최대공약수가 될 수도 있고 짧은 변/2가 될 수도 있다고 생각했다... 2022. 6. 4. 2022.06.04 [프로그래머스] (python 파이썬) 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 먼저 answer값을 문자열의 최대길이로 설정하고 s의 길이가 1이면 바로 1리턴하기 1. i개로 문자열 압축하기 2. 처음 i개의 문자열 a에 저장하기(다음 문자열과 비교하기 위해) 3. i부터 len(s)-1까지 i개로 늘어나는 for문을 돌려 다음 i개의 문자열과 이전 문자열 비교하기 4. 만약 이전 값과 같으면 cnt+=1 5. 이전 값과 다.. 2022. 6. 4. 2022.06.01 [프로그래머스] (python 파이썬) 문자열 내 p와 y의 개수 https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 풀이 * count()를 사용하면 문자열 내에 원하는 문자의 개수를 셀 수 있음. 우선 문자열 s를 모두 소문자로 바꿔준 뒤, count()함수를 이용해 p, y의 개수를 센 뒤 비교함. 1 2 3 4 5 6 7 8 9 10 11 def solution(s): answer = True p_c.. 2022. 6. 1. 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 5 6 다음 728x90 반응형
