💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 # 백준 9663번 문제 - N-Queen import sys input = sys.stdin.readline n = int(input().rstrip()) answer = 0 row = [0] * n def is_promising(x): for i in range(x): if row[x] == row[i] or abs(row[x]-row[i]) == abs(x-i): return False retur..

문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 풀이 # 백준 5052번 문제 - 전화번호 목록 import sys t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.stdin.readline()) phone_book = [str(sys.stdin.readline().strip()) for _ in range(n)] # 전화번호를 문자열로 받는다. phone..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 압축 def solution(msg): answer = [] d = {chr(65+i) : i+1 for i in range(26)} w, c = 0, 0 while True: c += 1 if c == len(msg): answer.append(d[msg[w:c]]) break if msg[w:c+1..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 1단계 - 추억 점수 def solution(name, yearning, photo): answer = [] d = {} for i in range(len(name)): d[name[i]] = yearning[i] for i in range(len(photo)): res =0 for j in range(len(photo[i])): if photo[i][j] in d: ..

문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 풀이 # 백준 1302번 문제 - 베스트셀러 n = int(input()) book = {} for _ in range(n): name = input() if name not in book: book[name] = 0 book[name] += 1 print(sorted(list(book.items()), key=lambda x : (-x[1],x[0]))[0][0]) sort를 이용해..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 야근 지수 import heapq def solution(n, works): answer = 0 heap = [] # 시간안에 작업을 끝낼 수 있는 경우 if sum(works) 0: work = heapq.heappop(heap)[1] - 1 heapq.heappush(heap, (-work, work)) n -= 1 for h in heap: if h[1]..

문제 https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&statuses=unsolved&levels=2%2C3%2C1&languages=python3 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 풀이 # 프로그래머스 2단계 - k진수에서 소수 개수 구하기 import math def isPrime(n): if n == 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 2단계 - 전화번호 목록 def solution(phone_book): hash_map = {} for phone_number in phone_book: hash_map[phone_number] = 1 for phone_number in phone_book: s = "" for number in phone_number: s += number if s in hash_map..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 # 프로그래머스 3단계 - 이중 우선순위 큐 import heapq def solution(operations): heap = [] max_heap = [] for o in operations: current = o.split() if current[0] == 'I': num = int(current[1]) heapq.heappush(heap, num) # 최소 힙 heapq.heapp..

문제 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 풀이 # 백준 4179번 문제 - 불! import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(input().rstrip())) if 'J' in graph[i]: q..