코딩테스트 준비 - 프로그래머스: 행렬 테두리 회전하기 풀이(파이썬)
프로그래머스: 행렬 테두리 회전하기 풀이 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/77485?language=python3 코딩테스트 연습 - 행렬 테두리 회전하기 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 문제 분석 1. 행과 열에 관한 문제는 대부분 좌표를 사용하여 푼다. 2. queries = [2,2,5,4]일 경우, 사각형의 좌표는 (1,1) (1,3) (4,1) (4,3) 코드 from collections import deque def solution(..
2021. 6. 30.
코딩테스트 준비 - 가장 큰 수: 풀이/2개의 방법 (파이썬)
가장 큰 수 일단 제가 풀은 방식은, 다른 분들과 조금 다른 풀이입니다. 다른분들이 사용한 풀이는 제가 생각해낼 수 없는 코드라서, 효율이 더 안좋더라도, 제가 생각해낼 수 있을만한 방법으로 해결했습니다. 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이..
2021. 6. 28.
코딩테스트 준비 - 프로그래머스: 게임 맵 최단거리 풀이/BFS (파이썬)
프로그래머스: 게임 맵 최단거리 풀이 포스팅 요약 1. 프로그래머스 풀이 2. BFS에 관한 포스팅 링크 3. DFS,BFS 코딩문제 링크 문제풀러가기 https://programmers.co.kr/learn/courses/30/lessons/1844?language=python3 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 풀이 1. 위,아래,오른쪽,왼쪽 방향으로 전진하며, 이미 지나간 곳은 체크를 하는 형식으로 dfs혹은 bfs 탐색이다. 2. 최..
2021. 6. 28.
