구현3 [프로그래머스] 파이썬 python - 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2. 방문 길이 Summer/Winter Coding(~2018) 접근 방식 1. dirs을 돌면서, 방문 경로를 차례대로 저장한다. 이때, 유효한 좌표평면인지 확인한다. 나의 경우에는 가장 최근의 좌표를 알기 위해 stack을 사용하였다. 2. 그 후 스택을 다시 반복하면서 해당 경로에 온적 있는지 확인한다. 이 경우에는 중복을 확인하기 위해 set을 사용하였으며, 중요한 점(!!!).. 2023. 11. 24. [백준] python 파이썬 - 9455번 : 박스 https://www.acmicpc.net/problem/9455 9455번: 박스 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 m과 n이 주어진다. (1 ≤ m, n ≤ 100) 다음 m개 줄에는 그리드의 각 행의 정보를 나타내는 n개의 정수가 주어진다. 그 www.acmicpc.net 9455번 : 박스 접근 방식 1. 공백을 기준으로 split하여 list로 저장한다. 2. 가장 밑의 행부터 거슬러 올라오면서, 밑바닥과 박스 사이의 거리를 계산한다. 3. 2번을 열이 끝날 때까지 반복하면서 거리 계산한 값을 합산한다. 코드 for _ in range(int(input())): m, n = map(int ,input().split()) graph = [list(ma.. 2023. 11. 12. [알고리즘] python - 구현 '코딩 테스트에서 구현(Implementation)이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다' 완전 탐색과 시뮬레이션 유형을 모두 '구현'유형으로 묶어서 보자면, 완전 탐색은 모든 경우의 수를 주저 없이 다 계산하는 해결 방법이고, 시뮬레이션은 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형을 의미한다. 예제 4-1. 상하좌우 ▶ 입력 조건 - 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1≤N≤100) - 둘째 줄에 여행가 A가 이동할 계획사 내용이 주어진다. (1≤이동 횟수≤100) ▶ 출력 조건 - 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X,Y)를 공백으로 구분하여 출력한다. n = int(input()) routes = input(.. 2023. 6. 7. 이전 1 다음
