목록분류 전체보기 (246)

영벨롭 개발 일지

[백준 BOJ][C++]11399번 ATM 풀이: 그리디 알고리즘

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 각 사람이 돈을 인출하는데 필요한 시간의 합이 최소가 되려면 시간이 적게 걸리는 사람일수록 앞에 서야합니다. 입력으로 들어온 시간 Pi를 오름차순으로 정렬한 뒤, 각 시간을 점차 더해주면 됩니다. 시간 Pi의 자료구조로 배열을 사용해도 되지만, 정렬하기 귀찮으니 저는 우선순위큐를 사용했습니다. C++ 컨테이너인 priority_queue를 사용하여 push와 동시에 오름차순으로 정렬되게 하였습니다. #include #inclu..
알고리즘 문제 풀이/BOJ 2022. 2. 24. 21:28
[JavaScript]자바스크립트란? - 자바스크립트 들어가기

1. 자바스크립트란? 자바스크립트(Java Script)는 HTML, CSS와 함께 웹을 구성하는 요소 중 하나로 웹 브라우저에서 동작하는 유일한 프로그래밍 언어입니다. HTML과 CSS가 정적인 웹 페이지를 만든다면, 자바스크립트는 이 위에서 동적인 기능을 추가하여 웹을 풍부하게 해주는 역할을 합니다. 즉, HTML으로 웹의 내용을 작성하고 CSS로 웹을 디자인하며 자바스크립트로 웹의 동작을 구현합니다. 2. 자바스크립트의 특징 명령형, 함수형, 프로토타입 기반 객체지향 프로그래밍을 지원하는 멀티 패러다임 프로그래밍 언어입니다. 컴파일 작업이 필요없는 인터프리터 언어입니다. HTML 문서 내에 작성되며 HTML 문서와 함께 수행됩니다. 객체 기반의 스크립트 언어이지만 상속과 클래스의 개념은 없습니다.
Programming Language/JavaScript 2022. 2. 24. 19:50
[백준 BOJ][C++]9095번 1, 2, 3 더하기 풀이: DP

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 이 문제는 Dynamic Programming 을 이용하여 해결할 수 있습니다. 숫자 N 모든 경우 경우의 수 dp[N] 1 =1 1 2 =1+1 =2 2 3 =1+1+1 =1+2 =2+1 =3 4 4 =1+3 (3=1+1+1 =1+2 =2+1 =3) =2+2 (2=1+1 =2) =3+1 (1=1) 7 =dp[1]+dp[2]+dp[3] 5 =1+4 (4=1+1+1+1 =1+1+2 =1+2+1 =2+1+1 =2+2 =1+3 =3+1) =2+3 (3=1+1+1 =1+2 =2+1 =3) =3+2 (2..
알고리즘 문제 풀이/BOJ 2022. 2. 24. 16:28
[CSS]배경에 그라데이션 효과 주기(1): 선형 그라데이션

초기 그라데이션 구문은 브라우저마다 지원 방법이 달랐기 때문에 그라데이션을 사용하기 위해선 브라우저 제조업체를 표시하는 접두사를 붙여 사용해야 합니다. 접두사 브라우저 버전 -webkit- 사파리 5.1 ~ 6.0 -moz- 파이어폭스 3.6 ~ 15 -o- 오페라 11.1 ~ 12.0 따라서 표준화된 구문과 그라데이션을 지원하지 않는 브라우저, 접두사를 붙여 사용하는 브라우저까지 고려해 함께 입력해야 합니다. 1. 선형 그라데이션 선형 그라데이션이란 색상이 수직이나 수평 또는 대각선 방향으로 일정하게 변하는 것을 말합니다. 기본형 linear-gradient( to , color-stop, [color-stop, ...] ) 선형 그라데이션 구문에서 사용하는 옵션을 하나씩 살펴보겠습니다. 방향을 지정할..
Front-end/HTML & CSS 2022. 2. 24. 12:58
[백준 BOJ][C++]1463번 1로 만들기: DP

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이 문제는 Dynamic Programming, DP로 해결할 수 있습니다. DP를 사용하지 않으면 중복 계산이 계속 발생하기 때문에 DP를 이용한 메모이제이션이 필요합니다. DP의 원리인 메모이제이션은 처음 실행되는 연산은 기록해두고 이미 진행된 연산이라면 그 값을 가져오는 방식입니다. 연산 과정 연산 횟수 (화살표 개수) 2->1 1 3->1 1 4->2->1 또는 4->3->1 2 5->4->2->1 또는 5->4->3->1 3 6->3->1 또는 6->2->1 2 7->6->3->1 또는 7->6->2-..
알고리즘 문제 풀이/BOJ 2022. 2. 24. 12:00
[알고리즘]다이나믹 프로그래밍(Dynamic Programming, DP)

1. Dynamic Programming(동적 계획법)이란? 하나의 문제를 여러 하위 문제로 나누어 풀고, 그것들을 결합해서 최종 목적에 도달하는 방식의 알고리즘입니다. 2. DP의 원리, Memoization 동적 계획법의 원리는 처음 진행된 연산은 기록해 두고 이미 진행했던 연산이라면 기록한 값을 가져와 중복 계산을 줄이는 것입니다. 이것을 메모이제이션(Memoization)이라고 합니다. 3. DP의 조건 작은 문제가 반복될 경우 같은 문제에 대한 결과가 항상 같을 경우 4. DP 사용 예시: 피보나치 수열 DP가 사용되는 예시로 피보나치 수열을 들겠습니다. (1) 재귀호출을 이용한 풀이 //재귀호출을 통한 피보나치 수열 구하기 int fibonacci(int n){ if(n
CS/알고리즘 2022. 2. 23. 15:38
이전 Prev 1 ··· 36 37 38 39 40 41 Next 다음