본문 바로가기
728x90
반응형

전체 글319

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.
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.07 [프로그래머스] (python 파이썬) 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 이 문제는 각 날마다 진행률을 모두 더해주며 확인하면 시간적으로 오래걸릴것이라고 생각했다. 그래서 기능의 첫번째만 먼저 계속확인했다. 만약 첫번째 기능의 진행률이 100이상이면 해당 기능과 속도를 pop해주고 cnt를 증가시켜줬다. 이 후, 다음 기능도 100이상인지 확인했고, 이상이면 같은 작업을 반복해주고 100미만일 때, 만약 cnt가 0보다 .. 2022. 6. 7.
728x90
반응형

티스토리툴바