본문 바로가기
728x90
반응형

Python3173

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.10 [프로그래머스] (python 파이썬) 뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있.. 2022. 6. 10.
2022.06.10 [프로그래머스] (python 파이썬) 행렬 테두리 회전하기 https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 행렬 테두리 회전하기 문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현.. 2022. 6. 10.
2022.06.07 [프로그래머스] (python 파이썬) 짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 이 문제는 스택구조형식으로 문제를 해결했다. 먼저 문자열 s의 문자를 for문으로 하나씩 이전값과 비교하는데 만약 arr배열이 비어있다면 해당 값을 arr배열에 추가해주고 배열이 비어있지않다면 가장 최근에 들어왔던 문자와 비교해 같으면 해당 문자를 배열에서 제거하는 방식으로 문제를 해결했다. 만약 모두 짝이 지어진다면 arr배열이 마지막엔 비어.. 2022. 6. 7.
728x90
반응형

티스토리툴바