728x90 Study/Coding Test49 [백준] 1431 - 시리얼 번호 Python https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net import sys input = sys.stdin.readline def compare(inputs): ans = 0 for i in inputs: if i.isdigit(): ans += int(i) return ans num = list() N = int(input()) for i in range(N): M = input().rstrip() num.append(M) num.sort(ke.. 2023. 8. 14. [백준] 21608 - 상어 초등학교 Python https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net import sys from collections import defaultdict input = sys.stdin.readline dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] sum = 0 N = int(input()) seat = [[0] * (N + 1) for _ in range(N + 1)] student = defaultdict(list) for _ i.. 2023. 8. 11. [백준] 1967 - 트리의 지름 Python https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net import sys from collections import defaultdict input = sys.stdin.readline sys.setrecursionlimit(10**9) graph = defaultdict(list) def bfs(node, dist): for next_node, next_dist in graph[node]: if visited[next_node].. 2023. 8. 9. [프로그래머스] 가장 큰 수 Python https://school.programmers.co.kr/learn/courses/30/lessons/42746#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) 오답 풀이 - permutations 사용 import itertools def solution(numbers): answer = '' str_numbers = [] find_number = [] for i in range(len(numbers)): str_numbers.append(str(numbers[i])) nPr = itertools.permutations(str_number.. 2023. 8. 9. [프로그래머스] 등굣길 Python https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(m, n, puddles): answer = 0 puddles = [[q,p] for [p,q] in puddles] dp = [[0] * (m + 1) for _ in range(n + 1)] dp[1][1] = 1 for i in range(1, n + 1): for j in range(1, m + 1): if i == 1 and j == 1: continue if [i.. 2023. 8. 9. [프로그래머스] C++ 문자열 다루기 관련 문제들 원래 파이썬 유저지만.. 코테 사용 가능 언어에 파이썬이 없어서.. 갑작스럽데 C++ 공부하는 중... 근데 문자열 다루는게 파이썬보다 어려워서 관련 문제를 모아보았습니당. 당장 내일이라 많이 모으진 못했지만.. 문제 풀때 도움될만한 것들 위주로... (1) 문자열 다루기 기본 https://school.programmers.co.kr/learn/courses/30/lessons/12918?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; bool s.. 2023. 8. 2. 이전 1 2 3 4 5 6 7 ··· 9 다음 728x90
