본문 바로가기

Algorithm168

[파이썬] 프로그래머스: 대충 만든 자판 https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 자판의 인덱스 별로, 배열을 만든다. 예를들어, keymap이 ["ABACD", "BCEFD"] 라면, [["A","B"], ["B","C"], ["A","E"], ["C","F"], ["D","D"]] 이렇게 인덱스별로 나눠준다. 그 뒤 순회하며, 존재하는지 존재하지 않는지 확인 후, 존재한다면 인덱스를 더해고, 마지막에 answer에 넣어주면 된다 def.. 2024. 2. 6.
[파이썬] programmers: 바탕화면 정리 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제 이중 반복문으로 전체 순환하며, 시작점과 드래그 끝지점을 찾으면 된다! def solution(wallpaper): answer = [] wallpaperArr = []; for i in range(len(wallpaper)): wallpaperArr.append(list(wallpaper[i])) for y in range(len(wallpaperArr)): for x in range.. 2024. 1. 25.
[파이썬] programmers: 공원 산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순 구현문제. 함정은 'O'만 움직일 수 있는게 아니라 'S'도 이동할 수 있다는것 def solution(park, routes): answer = [] h = len(park); w = len(park[0]); # park 2중배열로 변환 parkArr = []; for i in range(len(park)): parkArr.append(list(park[i])) # routes 2중배열로.. 2024. 1. 25.
[파이썬]PCCP 기출문제 2번/ 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bfs문제 1. y,x 축으로 한칸씩 이동하며, 석유 덩어리들을 묶어준다. 2. 덩어리 크기를 세어주고, 딕셔너리에 1번덩어리 7칸, 2번덩어리 8칸 매핑 해준다 ex) {1: 7, 2: 8, 3: 2} 3. 시추관을 꽂으면서 어느 석유덩어리에 꽂았는지 확인하고, 덩어리에 맞는 크기를 딕셔너리에서 가져와 더해준다. 4. 그중 가장 큰 x축의 값을 반환하면 끝! de.. 2024. 1. 9.
[파이썬]programmers: [PCCP 기출문제]1번 / 붕대감기 https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간만에 코테문제.. 알고리즘은 다 까먹고, 우선 오랜만에 쓰는 파이썬과 친해지기 위해 단순구현 문제 풀이 import copy def solution(bandage, health, attacks): answer = 0; attTime = []; attDamage = []; # 공격분류 for i in range(len(attacks)): attTime.append(attacks[i][0]); a.. 2024. 1. 8.
[파이썬]programmers: 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs/bfs문제 아래 내용은 bfs로 구현한 내용이다. from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visit = [[0]*m for _ in range(n)] directy = [-1,1,0,0] directx = [0,0,-1,1] def bfs(start): q = deque() q.appen.. 2023. 3. 31.

티스토리툴바