https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 Counter 라이브러리를 사용해서 해결했다. 처음에는 그냥 for loop 돌면서 구현했는데 효율성 테스트에서 막혔다. 전체 코드 from collections import Counter def solution(participant, completion): count = Counter(completion) for p in participant: if cou..
Coding Test/Python
https://leetcode.com/problems/spiral-matrix/description/?envType=study-plan-v2&envId=top-interview-150 Spiral Matrix - LeetCode Can you solve this real interview question? Spiral Matrix - Given an m x n matrix, return all elements of the matrix in spiral order. Example 1: [https://assets.leetcode.com/uploads/2020/11/13/spiral1.jpg] Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Outpu leetcode.com 아이디..
https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 아이디어 단순 구현 문제였다. 경계 조건이 나와있어서 복붙해서 사용하면 된다. x, y, d1, d2 조합 구하기 각각의 변수는 모두 1 이상 N이하의 값이기 때문에 4중 for문으로 해결했다. 문제의 주어진 범위를 사용해서 필터링 해주었다. infos = [] for x in range(1, N): for y in range(1, N): for d1 in range(1, N): for d2 in r..
https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 구현 문제였다. time이 100 보다 커지면 종료 후 -1 출력 matrix[r-1][c-1]이 존재하면 종료 후 현재 time 출력 위의 두 경우에 해당되지 않을 경우 행과 열 길이를 비교 행이 더 길면 R 연산 열이 더 길면 C 연산 C연산은 R연산과 같은 연산을 하되, 연산의 앞 뒤에 matrix를 전치(Transpose) 시키는 과정이 필요하다. 이 부분은 파이썬으로..
