Programmers / 삼각 달팽이 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 삼각 달팽이 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(n): answer = [] trianglesnail = [[0] * i for i in range(1, n + 1)] num = 1 y, x = -1, 0 for i in range(n): for j in range(i, n): if i % 3 == 0: y +=..
Programmers / 방문 길이 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 방문 길이 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 나의 풀이 def solution(dirs): answer = 0 dy = 5 dx = 5 visited = [[0] * 11 for _ in range(11)] visited[dy][dx] = 1 for move in dirs: if move == "L": x = dx - 1 y = dy if 0 < x..
Programmers / 땅따먹기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 땅따먹기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(land): answer = 0 for y in range(1, len(land)): for x in range(len(land[0])): land[y][x] += max(land[y - 1][x + 1:] + land[y - 1][:x]) answer = max(la..
Programmers / 주차 요금 계산 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 주차 요금 계산 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from math import ceil def solution(fees, records): answer = [] dic = {} result = {} for car in records: strings = car.split() hour, minute = map(int, strings[0..
Best-First Search(최선우선탐색) / A* 알고리즘 이용한 8-puzzle 문제
·
기타/8-puzzle (Python)
8-puzzle을 파이썬으로 프로그래밍 해보자 문제는 다음과 같다 initial 초기의 배열에 있는 원소를 한번씩 움직여서 내가 원하는 배열(goal)을 찾게되면 탐색을 종료하고 goal이라는 배열을 반환하면 된다.Best-First Search(최선우선탐색) 최선우선탐색은 확장 중인 노드들 중에서 목표 노드까지 남은거리가 가장 짧은 노드를 확장하여 탐색하는 방법을 말한다. f(n) = h(n) 함수로 표현 할 수 있으며, h(n)은 n이라는 지점에서 가장 저렴한 비용의 예상비용이다.import queue# 상태를 나타내는 클래스class State: def __init__(self, board, goal, moves=0): self.board = board self.mov..
Programmers / 뒤에 있는 큰 수 찾기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 뒤에 있는 큰 수 찾기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(numbers): answer = [] n = len(numbers) for i in range(n): for j in range(i, n): if numbers[i] < numbers[j]: answer.append(numbers[j]) break i..
Programmers / 더 맵게 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 더 맵게 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 import heapq def solution(scoville, K): heap = [] for i in scoville: heap.append(i) heap.sort() cnt = 0 while heap[0] < K: try: heapq.heappush(heap, heapq.heappop(..
Programmers / 네트워크 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 네트워크 (3단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def DFS(x, visited, computers, n): visited[x] = True for i in range(n): if not visited[i] and computers[x][i] == 1: DFS(i, visited, computers, n) def solution(n, c..
Programmers / 게임 맵 최단거리 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 게임 맵 최단거리 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from collections import deque # bfs def bfs(graph, visit): n = len(graph) m = len(graph[0]) q = deque() visit[0][0] = True q.append((0, 0)) ix = [1, -1, 0, 0] ..
파이썬 24.03.25
·
소프트웨어 개발/코딩 팁
코테를 풀면서 필요한 내용들을 정리할 예정이다. [3차] 압축  Programmers / [3차] 압축 / Python*문제 출처는 프로그래머스에 있습니다. 문제 제목: [3차] 압축 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션newkimjiwon.tistory.com m = {chr(i + 64): i for i in range(1, 27)}# 아래 코드와 위 코드의 내용은 동일하다.m = {'A': 1, 'B': 2, 'C': 3, 'D': 4, 'E': 5, 'F': 6, 'G': 7, 'H': 8, 'I': 9, 'J': 10, 'K': 11, ..
Programmers / 모음사전 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 모음사전 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from itertools import product def solution(word): answer = 0 li = ['A', 'E', 'I', 'O', 'U'] result = [] for i in range(1, 6): for per in product(li, repeat = i): r..
Programmers / [3차] 압축 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: [3차] 압축 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(msg): answer = [] m = {'A': 1, 'B': 2, 'C': 3, 'D': 4, 'E': 5, 'F': 6, 'G': 7, 'H': 8, 'I': 9, 'J': 10, 'K': 11, 'L': 12, 'M': 13, 'N': 14, 'O': 15..
김치바보
'분류 전체보기' 카테고리의 글 목록 (17 Page)
상단으로

티스토리툴바