전체 글 (111) 썸네일형 리스트형 [정렬] 백준 1026번 보물 Python 풀이 문제 요약 길이가 N인 정수 배열A와 B가 있다. S = A[0]*B[0] + ... + A[N-1]*B[N-1] S값이 최소가 되도록 A의 수만 재배열하고, 구한 S값을 출력한다. 입력 첫째 줄에 N이 입력 둘째 줄에 A에 있는 N개의 수가 순서대로 입력 셋째 줄에 B에 있는 수가 순서대로 입력 N은 50보다 작거나 같은 자연수 A, B 각 원소는 100보다 작거나 같은 음이 아닌 정수 출력 첫째 줄에 S의 최솟값 출력 입출력 예시 입력 출력 5 1 1 1 6 0 2 7 8 3 1 18 작성코드 N = int(input()) A = B = [] result = 0 A = [int(x) for x in input().split()] B = [int(x) for x in input().split()] A... [그리디] 백준 1541번 잃어버린 괄호 문제 요약 양수와 +, -, 괄호로 만들어진 식에서 괄호를 모두 지운다. 해당 식에서 괄호를 적절히 쳐서 최소로 만드는 프로그램을 작성하라. 백준 1541번 문제 바로가기 입력 첫 번째 줄에 식이 주어짐. 식은 '0'~'9', '+', '-' 만으로 이루어져 있고, 처음과 마지막 문자는 숫자 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없음. 숫자는 0부터 시작할 수 있고, 식의 길이는 50보다 작거나 같음. 출력 첫째 줄에 정답 출력 입출력 예시 입력 출력 55-50+40 -35 코드 inputData = input() number = result = flag = 0 array = [] # 입력받은 식에서 숫자와 문자를 분리하여 새로운 list(변수명 array)에 .. [그리디] 백준 2457번 공주님의 정원 Python 풀이 문제 요약 총 N개의 꽃이 있다. 모든 꽃은 같은 해에 피고 같은 해에 진다. 각 꽃은 피는 날과 지는 날이 정해져 있어 피는 기간이 아닐 경우, 꽃을 볼 수 없다. 이러한 꽃들 중, 다음 조건을 만족하는 꽃을 선택한다. 3월 1일부터 11월 30일까지 매일 꽃이 한 가지 이상 피어 있음 꽃은 최소 개수 백준 2457번 문제 바로가기 입력 첫 번째 줄에는 선택한 꽃들의 최소 개수 출력. 두 조건을 만족하는 꽃을 선택할 수 없다면 0 출력. 출력 여러분은 T초를 위한 최소버튼 조작의 A B C 횟수를 첫 줄에 차례대로 출력해야 한다. 각각의 횟수 사이에는 빈 칸을 둔다. 해당 버튼을 누르지 않는 경우에는 숫자 0을 출력해야한다. 만일 제시된 3개의 버튼으로 T초를 맞출 수 없으면 음수 -1을 첫 줄에 출력.. [JavaScript] class가 있는 docment.createElement()를 사용하기 문제 본문 : class가 있는 document.createElement('div') 사용 [duplicate] 이 질문에 대한 답변은 이미 아래 링크에 있습니다. JavaScript에서 DOM 요소에 class를 어떻게 추가할 수 있습니까? 전 다음과 같이 JavaScript를 통해 HTML 요소를 생성하기 위하여 createElement()를 사용할 수 있습니다. let div = document.createElement('div'); 하지만 CSS class를 새로 만들어진 div에 추가하려면 어떻게 해야 하나요? 저는 아래와 같이 시도했지만 동작하지 않았습니다. let div = document.createElement('div class=myDiv'); 저는 HTML을 바꿀 수 없고, JS만 수.. 클릭 event listener에서 preventDefault와 매개변수 전달 질문 (추천 1) 저는 버튼에서 submit 이벤트가 멈추지만, click으로 트리거되는 함수(function)에는 매개 변수(parameter)를 전달하기를 원합니다. 제가 생각하기에 동작할 것 같은 코드는 아래와 같습니다. function NL(line, event){ event.preventDefault(); document.getElementsByClassName('new-line')[1].innerHTML=line; } document.getElementsByClassName('new-line')[0].addEventListener('click', function(){NL('add new line');}); HTML은 아래와 같습니다. 1 New Line New 2nd Line 저는 HTML을 .. 구현 알고리즘 본문은 저자 나동빈님의 『이것이 취업을 위한 코딩테스트다 with 파이썬』 책을 공부하며 작성한 내용입니다. 글은 편의상 반말로 작성되었습니다. 최초 작성일 : 20.02.03 최종 수정일 : 20.02.04 개념 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정으로, 구현 알고리즘이 따로 있다기보다 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 하지만 알고리즘은 간단하나 코드가 지나치게 길어지는 문제, 특정 소수점 자리까지 출력하는 문제, 문자열을 입력 받으면 한 문자 단위로 리스트에 넣어야 하는 문제 등은 까다로운 구현 유형의 문제라고 볼 수 있다. 특성 - 사용하는 언어의 문법을 잘 알아야 한다. - 라이브러리 사용 경험이 많아야 한다. - 이 책에서는 완전 탐색, 시뮬레이션 문제.. [그리디] 백준 10162번 전자레인지 Python 풀이 문제 요약 버튼 3개가 달린 전자레인지가 있다. A, B, C 버튼은 각각 5분, 1분, 10초의 시간이 지정되어 있어 한번 누를 때마다 그 시간이 동작 시간에 더해진다. 냉동음식마다 전자레인지로 조리할 시간 T가 초단위로 표기되어 있다. 우리는 A, B, C 버튼을 적절히 눌러 시간의 합이 정확히 T초가 되도록 해야한다. 단, 버튼을 누른 횟수의 합은 항상 최소값이어야 한다. (예: 요리시간(T)이 100초라면 B 버튼 1번, C 버튼 4번을 누르는 것. C 10번은 시간은 맞지만 최소 횟수가 아니므로 안됨) 백준 10162번 문제 바로가기 입력 첫 번째 줄에는 요리시간 T(초)가 정수로 주어져 있으며 그 범위는 1 ≤ T ≤ 10,000 이다. 출력 여러분은 T초를 위한 최소버튼 조작의 A B C 횟.. [그리디] 백준 2217번 로프 Python 풀이 문제 요약 물체를 들어올릴 수 있는 N(1 ≤ N ≤ 100,000)개의 각기 다른 종류의 로프가 있다. 각 로프가 들 수 있는 물체의 중량이 서로 다를 수 있지만, 로프를 병렬로 연결하면 각 로프에 걸리는 중량을 나눌 수 있다. (예 : k개의 로프로 중량이 w인 물체를 들어올리면, 각 로프에는 모두 w/k 만큼의 중량이 걸림) 각 로프에 대한 정보가 주어질 때, 해당 로프들로 들어올릴 수 있는 물체의 최대 중량을 구하는 프로그램을 작성하라. ※ 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 백준 2217번 문제 바로가기 입력 첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로프가 버틸 수 있는 최대 중량이 주어진다. 이 값은 10,000을 넘지 않는 자.. 이전 1 2 3 4 5 6 7 8 ··· 14 다음
