하루하루 꾸준히, 인생은 되는대로

전체 글 242

백준 2961 도영이가 만든 맛있는 음식 C++

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 문제 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛의 곱이고, 쓴맛은 합이다. 시거나 쓴 음식을 좋아하는 사람은 많지 않다. 도영이는 재료를 적절히 섞어..

알고리즘 2022.07.17

백준 17182 우주 탐사선 C++

https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 문제 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위치와 ana호가 행성 간 이동을 하는데 걸리는 시간이 2차원 행렬로 주어진다. 행성의 위치는 0부터 시작하여 0은 행렬에서 0번째 인덱스에 해당하는 행성을 의미한다. 2차원 행렬에서 i, j 번 ..

알고리즘 2022.07.17

자바스크립트 함수 -1

함수 리터럴 자바스크립트의 함수는 객체 타입의 값이다. 따라서 숫자 값을 숫자 리터럴로 생성하고 , 객체를 객체 리터럴로 생성하는 것처럼, 함수도 함수 리터럴로 생성 가능하다. 함수 리터럴은 1 function 키워드, 2 함수 이름 , 3 매개 변수, 4 함수 몸체 로 구성된다. 함수 이름 1 함수 이름은 식별자이다. 그러므로 식별자 네이밍 규칙을 만족해야 한다. 2 함수 이름은 함수 몸체 안에서만 참조할 수 있는 식별자이다. 3 함수 이름은 생략 가능하다. (함수 이름이 있는 함수를 기명함수, 이름이 없는 함수를 익명 함수라고 한다) 매개 변수 1. 0개 이상의 매개변수를 소괄호로 묶고,쉼표로 구분한다. 2. 매개변수는 함수 호출시 순서대로 할당된다. 3. 매개변수도 식별자 네이밍 규칙을 만족해야 한..

카테고리 없음 2022.07.17

백준 10384 팬그램 C++

https://www.acmicpc.net/problem/10384 10384번: 팬그램 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용 www.acmicpc.net 문제 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용한 문장을 말하고, 트리플 팬그램은 모든 알파벳을 적어도 세 번씩은 사용한 문장을 말한다. 더 이어나갈 수도 있겠지만 시간상 ..

알고리즘 2022.07.16

백준 4383 점프는 즐거워 C++

https://www.acmicpc.net/problem/4383 4383번: 점프는 즐거워 Jolly jumper라 불리는 수열이 있다. 길이가 1인 수열은 무조건 Jolly jumper이고, 길이가 2이상일 때는 n개의 연속된 두 수의 차의 절댓값이 1부터 n-1까지 모두 나와야 Jolly jumper라고 한다. 예를 들어 1 4 www.acmicpc.net 문제 Jolly jumper라 불리는 수열이 있다. 길이가 1인 수열은 무조건 Jolly jumper이고, 길이가 2이상일 때는 n개의 연속된 두 수의 차의 절댓값이 1부터 n-1까지 모두 나와야 Jolly jumper라고 한다. 예를 들어 1 4 2 3 이것은 Jolly jumper인데, 두 수의 차의 절댓값이 각각 3,2,1이기 때문이다. 하..

알고리즘 2022.07.15

백준 19699 소-난다!

https://www.acmicpc.net/problem/19699 19699번: 소-난다! 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 www.acmicpc.net 문제 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 하늘을 날 수 있다는 사실을 깨달았다. 이 사실이 퍼지자 소들은 다시 자유롭게 하늘을 날기 시작했다. 소들이 하늘을 날며 우(牛)통사고가 빈번해지자, 농부 존은 소들이 하늘을 나는 것에 제한을 두었다. ..

알고리즘 2022.07.15

백준 18114 블랙 프라이데이 C++

https://www.acmicpc.net/problem/18114 18114번: 블랙 프라이데이 첫 번째 줄에 물건의 개수 N과 제시하는 무게 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ C ≤ 108, N과 C는 양의 정수) 다음 줄에는 N개의 물건 각각의 무게 w가 공백으로 구분되어 주어진 www.acmicpc.net 문제 서강 백화점이 블랙 프라이데이를 맞아서 특별 이벤트를 진행한다. 백화점에서 제시하는 양의 정수의 무게 C에 딱 맞게 물건들을 가져오면 전부 만 원에 판매하는 이벤트이다. 선택할 수 있는 물건은 최대 3개까지이고, 같은 물건을 중복 선택하는 것은 불가능하다. 그리고 백화점에서 판매하는 물건들의 무게는 모두 다르다. 예를 들어, 백화점에서 판매하고 있는 물건..

알고리즘 2022.07.15

자바스크립트 객체 전달

객체는 프로퍼티의 개수가 정해져 있지 않고, 동적으로 추가 , 삭제가 가능하다. 객체는 복합적안 자료구조이므로,확보해야 할 메모리 공간의 크기를 미리 정할 수 없다. 자바스크립트 객체 관리 방식 자바스크립트 객체는 프로퍼티 키를 인덱스로 사용하는 해시테이블(map)이라고 생각 할 수 있다. 하지만 성능을 위해서, 일반적인 해시 테이블보다 더 나은 방법으로 객체를 구현한다. 자바,C++ 등의 클래스 기반 객체지향 프로그래밍 언어는 사전에 정의된 클래스를 기반으로 객체를 생성한다. 즉, 객체를 생성하려면, 프로퍼티와 메서드가 사전에 정의되어 있어야 한다. 그러나 자바스크립트는 클래스 없이 객체를 생성할 수 있으며, 객체가 생성된 이후에 동적으로 프로퍼티와 메서드를 추가 할 수 있다. 이는 사용하기 편하지만,..

카테고리 없음 2022.07.14