본문 바로가기

분류 전체보기365

[백준1931번] 회의실 배정 문제 링크 >> https://www.acmicpc.net/problem/1931 📋 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 👉 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고.. 2022. 2. 5.
[백준2108번] 통계학 문제 링크 >> https://www.acmicpc.net/problem/2108 📋 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 👉 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의.. 2022. 2. 4.
[HTML] data- 속성 취준생이라면 알면 좋을 프론트엔드 관련 지식들 자료를 보고 정리한 내용입니다. ✅ data- 속성 data- 속성은 DOM에 데이터(추가 정보)를 저장할 수 있는 사용자 정의 데이터 속성이다. HTMl5의 특정 요소와 연관되어 있지만 확정된 의미는 갖지 않는 데이터에 대한 확장 가능성을 염두에 두고 만들어졌다. 따라서 사용하고자 하는 용도에 적합한 속성이나 요소가 없을 때 사용한다. data- 다음에 오는 값이 데이터가 되며 해당 웹 페이지가 독자적으로 사용하는 값이다. ... ✔️ CSS에서 접근 CSS에서 data- 속성 값에 접근하기 위해서는 속성 선택자를 사용한다. article[data-columns='3'] { width: 400px; } article[data-columns='4'] { wi.. 2022. 2. 4.
[HTML] 표준 모드와 호환 모드 취준생이라면 알면 좋을 프론트엔드 관련 지식들 자료를 보고 정리한 내용입니다. ✅ 표준 모드와 호환 모드 과거의 웹 페이지는 넷스케이프 내비게이터(Netscape Navigator)용과 마이크로소프트 인터넷 익스플로러(Microsoft Internet Explorer)용의 두 가지 버전으로 만들어졌다. 이후 W3C에서 웹 표준을 제정했는데 이 당시 기존의 브라우저들은 새롭게 만들어진 표준을 따르면 웹 사이트를 제대로 표현할 수 없었다. 따라서 브라우저들은 새로운 표준을 기반으로 제작된 사이트와 예전 방식으로 제작된 사이트를 둘 다 렌더링 하기 위해 두 가지 모드를 제공했는데 이들이 바로 표준 모드(standards mode)와 호환 모드(quirks mode)이다. 브라우저는 HTML 문서가 DOCTYP.. 2022. 2. 4.
[백준11728번] 배열 합치기 문제 링크 >> https://www.acmicpc.net/problem/11728 📋 문제 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 👉 입력 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. 👈출력 첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다. 📝 풀이 import sys n, m = map(int, sys.stdin.readline().split()) A = list(map(int,sys.stdin.readline().split())) B.. 2022. 2. 4.
[백준1181번] 단어 정렬 문제 링크 >> https://www.acmicpc.net/problem/1181 📋 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 👉 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 👈출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 📝 풀이 import sys n = int(sys.stdin.readline()) strSet = set() for _ in range(n):.. 2022. 2. 4.
[백준2805번] 나무 자르기 문제 링크 >> https://www.acmicpc.net/problem/2805 📋 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17.. 2022. 2. 3.
[백준4673번] 셀프 넘버 문제 링크 >> https://www.acmicpc.net/problem/4673 📋 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96,.. 2022. 2. 3.
[프로그래머스] H-Index 문제 링크 >> https://programmers.co.kr/learn/courses/30/lessons/42747 📋 문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 👉 입출력 과학자가 발표한 논문의 수는 1편 이상 .. 2022. 2. 3.

티스토리툴바