본문 바로가기

개발

(32)
BOJ (1026) - 보물 문제 https://www.acmicpc.net/problem/1026 설명 S의 최솟값을 구하는 방법 -> (A 배열에서 작은 값) x (B 배열에서 큰 값) 소스코드 n = int(input()) A = list(map(int,input().split())) B = list(map(int,input().split())) A.sort() B.sort(reverse = True) sum = 0 for i in range(n): sum += A[i]*B[i] print(sum)
<React> 4장 이벤트 핸들링(Event handling) 실습 공부 내용 : 이벤트 핸들링 실습 구현 목차 onChange, onClick 이벤트 실습 input이 여러 개일 때 이벤트 처리 실습 onKeyPress 이벤트 실습 1. onChange, onClick 이벤트 실습 OnChangePractice.js input에 값을 입력 시 message 값을 update (onChange 이벤트) '확인' 버튼 클릭 시 입력된 message 값을 출력 후 message 값 초기화 (onClick 이벤트) 소스코드 1. return에서 이벤트 처리하는 방식 ( 기본적이나 깔끔하지 못함 ) import React, { useState } from 'react'; // 그냥 리턴에 넣는 방식(지저분함) const OnChangePractice = () =>{ const ..
BOJ (1475) - 방 번호 Python 아이디어 딕셔너리 자료형 사용해서 각 번호와 중복 카운트 수 로 나타냄 6과 9는 바꿔 쓸 수 있으므로 6에 통합 저장 총 6의 갯수가 짝수면 나누기 2 한 갯수 홀수면 나누기 2 + 1 갯수 딕셔너리 값 중에서 제일 큰 값을 가지는 원소를 출력 소스코드 # https://www.acmicpc.net/problem/1475 n = input() set = {'0':0, '1':0, '2':0, '3':0, '4':0, '5':0, '6':0, '7':0, '8':0, '9':0} for i in range(len(n)): if n[i] in ['6','9']: set['6'] += 1 else: set[n[i]] += 1 if set['6'] % 2 == 0: set['6'] = set['6'] // 2..
BOJ (2941) - 크로아티아 알파벳 Python 아이디어 크로아티아 알파벳 목록 리스트를 alpha 에 저장한다. alpha 값이 입력받은 값 안에 있으면 해당 입력받은 값 안의 알파 값의 크기를 1로 잡는다. 변경된 입력받은 값의 크기를 출력한다. string = d d z = z = string = d d z = z = string = d z = string = d string 의 크기 = 3 소스코드 # https://www.acmicpc.net/problem/2941 alpha = ['c=','c-','dz=','d-','lj','nj','s=','z='] string = input() count = 0 for i in alpha: if i in string: string = string.replace(i," ") print(string) pr..
BOJ (1449) - 수리공 항승 Python 아이디어 시작점 = st 와 loc의 현재 값 = now 놓는다. 처음 : 현재 값 now 이므로 now +L -1 만큼은 수리가 가능하다. 따라서 현재 값을 now +L -1 로 바꾼다. cnt+1 이후: 만약 현재값이 시작점보다 크거나 같다면 새로운 테이프의 범위이므로 현재값을 now +L -1로 다시 바꿔준다. cnt +1 반복 소스코드 # https://www.acmicpc.net/problem/1449 N, L = map(int,input().split()) loc = list(map(int,input().split())) st = 0 cnt = 0 for now in loc: if st < now: st = now+L-1 cnt+=1 print(cnt)
BOJ (13417) - 카드 문자열 Python 아이디어 cards 리스트에서 제일 첫번째 카드를 기준 카드로 설정 기준 카드보다 ASCII 번호 작다면 왼쪽, 크다면 오른쪽 삽입 소스코드1 # https://www.acmicpc.net/problem/13417 T = int(input()) for _ in range(T): N = int(input()) cards = list(map(str, input().split())) my = [cards[0]] for i in range(1,N): if ord(cards[i])
BOJ (2217) - 로프 Python 아이디어 rope 리스트 큰 수 부터 정렬 rope 리스트 값과 갯수만큼 다 곱한 결과가 제일 큰 값을 출력 10 17 13 8 20 21 11 1. 적용 21 20 17 13 11 10 8 2. 적용 21 40 51 52 55 60(max) 56 출력 : 60 소스코드 #https://www.acmicpc.net/problem/2217 import sys input = sys.stdin.readline N = int(input()) rope = [] for _ in range(N): rope.append(int(input())) rope.sort(reverse = True) for i in range(N): rope[i] = rope[i]*(i+1) print(max(rope))
BOJ (2827) - 우리집엔 도서관이 있어 Python 아이디어 모든책을 현재 순서대로 bks 리스트에 입력받음 bks 리스트에서 제일 큰 수 찾음 = _max _max의 위치를 기준으로 up과 down으로 리스트를 나눔 up에 있는지 확인, 만약 있으면 _max의 위치를 기준으로 다음 큰 수가 up 에 없으면 down에서 찾고 count 반복 3(up) 9(up) 7(up) 10(기준) 6(down) 4(down) 5(down) 1(down) 2(down) 8(down) 소스코드1 #https://www.acmicpc.net/problem/2872 #input import sys N = int(sys.stdin.readline()) bks = [] _max = 0 cnt = 0 for _ in range(N): item = int(sys.stdin.read..