728x90 전체 글88 [백준] 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. [프로그래머스] 강원도에 위치한 생산공장 목록 출력하기 MySQL, Oracle https://school.programmers.co.kr/learn/courses/30/lessons/131112?language=oracle 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) MYSQL SELECT FACTORY_ID, FACTORY_NAME, ADDRESS FROM FOOD_FACTORY WHERE ADDRESS like "강원도%" order by FACTORY_ID (2) Oracle SELECT FACTORY_ID, FACTORY_NAME, ADDRESS FROM FOOD_FACTORY WHERE ADDRESS LIKE '강.. 2023. 8. 3. [프로그래머스] 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. [프로그래머스] 배달 Python, C++ https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) C++ #include #include #include using namespace std; vector V[55]; vector dist; void dijkstra(int N){ priority_queue pq; pq.push(make_pair(0, 1)); dist[1] = 0; while(pq.empty() == 0){ int cost = -pq.top().first; int cur .. 2023. 8. 2. [프로그래머스] 입국심사 Python, C++ https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) C++ #include #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; sort(times.begin(), times.end()); long long start = 1; long long end = n * (long long)times.ba.. 2023. 8. 1. [프로그래머스] 베스트앨범 Python, C++ https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) C++ #include #include #include #include #include using namespace std; bool cmp1(pair a, pair b){ return a.second > b.second; } bool cmp2(pair a, pair b){ if (a.first == b.first){ return a.second.second < b.second.second.. 2023. 8. 1. [프로그래머스] 전화번호 목록 Python, C++ https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) C++ #include #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i = 0;i 2023. 8. 1. [프로그래머스] 의상 Python, C++ https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (1) C++ #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map m; for(int i = 0; i < clothes.size(); i++){ m[clothes[i][1]]++; } for(auto it:m){ answer *= (it.second + 1); } retur.. 2023. 8. 1. 이전 1 2 3 4 5 6 7 8 다음 728x90
