목록CodingTest (430)
기록방
👉 문제링크 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 🔸 문제 분석 🔸 땅 고르기 작업의 최소시간이며 가장 높이가 높은 상태의 시간과 높이를 출력한다. 🔸 코드 🔸 # python3 : 시간초과 , pypy3 : 통과 import sys n, m, b = map(int, sys.stdin.readline().split()) arr = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] answer = sys.maxsize index = 0..
👉 문제링크 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 🔸 문제 분석 🔸 나무의 수, 원하는 목재 길이, 나무들의 크기가 주어진다. 어느 높이의 절단기로 잘랐을때 최대 높이로 충분한 목재를 확보할 수 있는지 구한다. 🔸 코드 🔸 # python3 : 39% , pypy : 통과 import sys input = sys.stdin.readline N, M = map(int,input().split()) arr = list(map(int,input().split()))..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 성격유형 검사지의 선택목록을 보고 결과를 출력한다. survey는 2글자 문자열의 배열이 입력된다. 앞 글자 : 비동의 뒷 글자 : 동의 choices는 선택 항목의 번호 배열이 입력된다. 1~3 : 비동의 4 : 아무것도 아님 5~8 : 동의 번호 배열의 점수를 모두 집계한 후 2글자 중 더 합이 큰 것이 성격유형으로 선택된다. 🔸 코드 🔸 import java.util.HashMap; class Solution { public String solution(String[] su..
👉 문제링크 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 🔸 문제 분석 🔸 입력받은 숫자들의 산술평균, 중앙값, 최빈값, 범위를 출력한다. 🔸 코드 🔸 import sys from collections import Counter input = sys.stdin.readline print = sys.stdout.write N = int(input()) arr = [] for i in range(N): arr.append(int(input())) arr.sort() print(str(round(sum(arr)/N)) + "..
👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 두 수 left부터 right까지의 수들의 약수의 개수를 계산한다. 약수의 개수가 짝수면 더하고 홀수면 뺀 총 합을 반환한다. 🔸 코드 🔸 class Solution { public int solution(int left, int right) { int answer = 0; for(int i = left; i