전체 글
-
백준 14889 (스타트와 링크)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 17. 14:25
https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 해당 문제는 총 n 명의 사람을 조합을 이용해 2개의 팀을 만들어 해당 팀의 평균 능력치를 구하여 각 팀 능력치의 절대값 중 최소값을 구하는 문제이다. 풀이 : #include #include #include #include #include #include using namespace std; int n; int used[21]; int map[21][21]; int result = 999999; vector sLis..
-
백준 2529 (부등호)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 17. 13:32
https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력� www.acmicpc.net 해당 문제는 0 ~ 9 까지 의 숫자들의 순열(중복 X)을 사용하여 주어진 부등호의 경우가 일치할 때 순열에 사용된 숫자를 비교하여 최대값과 최소값을 비교하는 문제이다. 풀이 : DFS를 사용한 재귀를 이용하여 문제풀이 1. 규칙 찾기 가장 첫번째 숫자를 제외한 나머지 숫자는 항상 부등호 뒤에 위치한다. 따라서 1 중 for 문을 사용하여 가장 첫 번째 숫자를 넣어준 뒤 재귀함수를 수행시키며 ..
-
자료형JavaScript 2020. 8. 11. 02:51
자바스크립트에서 제공하는 자료형은 크게 두가지로 나뉘어 진다. * JS에서 제공하는 자료형 (JS 프로그램에서 사용가능) + 불리언(booleon), 숫자(Number), 문자(string), 객체 (obj), undefine, Null 과 같은 자료형을 제공한다. + 자료형은 Primitive Type 과 Object Type 두가지로 나뉘어 진다. 1. Number JS의 경우에는 모든 숫자의 자료형 규격을 64Bit 부동 소수점 방식을 체택함으로 따로 실수와 정수를 나누어서 값을 담지 않으며, 따라서 값을 연산처리 할때 역시 정수, 소수의 자료형 변환은 필요하지 않는다. 따라서 Number 자료형은 2의 64승에 해당하는 숫자 값을 가지며 이때 추가적으로 3개는 특별한 값을 가진다. 특별한 값은 다..
-
용어 모음JavaScript 2020. 8. 11. 02:45
자바스크립트 스펙이란 ? ECMAScript 라는 국제 표준화 기구에서 제공하는 스크립팅 언어들의 표준 문법을 이야기 한다. EX : ES5, ES6 에서 말하는 ES가 ECMA에서 제공하는 버전 5, 6 의 표준 문서를 의미하는 것이다. 따라서 자바스크립트는 ECMAScript 라는 표준 문법을 이용해 만들어진 대표적인 스크립팅 언어이다. 시맨틱 이란 ? 사용하는 변수의 식별자를 해당 변수가 하는 역할, 쓰임에 따라 의미를 부여하여 선언한다는 의미이다. 이때 상수를 넣는 변수는 식별자를 대문자로 작성하도록 한다.
-
백준 14226 (이모티콘)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 4. 18:49
https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만�� www.acmicpc.net 해당 문제는 영선이가 효빈에에게 이모티콘 S개를 보내려 할 때 조건에 따라 이모티콘의 수를 변경하며 최소 몇 초 만에 S개의 이모티콘을 보낼 수 있는지 구하는 문제이다. 이모티콘의 수를 변경할 수 있는 방법은 다음과 같으며 각 방법을 시행시 1초가 소요된다. 조건 1. 화면에 있는 이모티콘 전부를 클립보드에 복붙 하는경우 (따라서 화면에 이모티콘이 0이라면 수행 X) 2. 화면에 있는 이모티콘 ..
-
백준 13913 (숨바꼭질 4)컴퓨터 공학 기초/알고리즘 (브루트포스) 2020. 8. 3. 22:12
https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 �� www.acmicpc.net 해당 문제는 수빈이가 동생을 찾는데 까지 걸리는 시간과 해당 시간동안 이동한 위치를 출력하는 문제이다. BFS를 사용하여 완전탐색을 시행하며 최단 거리를 출력하면 된다. 이때 주의할 점은 다음과 같다. 1. 수빈이가 이동한 위치를 기록할 Vector 생성 후 해당 벡터에 계속 push 하는 과정을 통해 위치를 저장하고 출력하면 된다. 하지만 수빈이의 위치가 ..
-
백준 17811 (원판 돌리기)컴퓨터 공학 기초/알고리즘 (구현) 2020. 7. 31. 21:23
https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 해당 문제는 지문에 조건에 맞게 구현만 하면 되는 문제이다. 주의사항은 다음과 같다. 1. 인접한 요소를 찾을 때 인접한 Y축 (세로) 의 값을 비교할 경우 -1 or n 과 같아지는 경우 비교를 하지 않게 예외처리 2. 인접한 요소를 찾을 때 인접한 X축 (가로) 의 값을 비교할 경우 기준 X가 0 or m 과 같은 경우라면 X가 0일때는 기준 X축 배열의 가장 끝에 해당하는 요..
-
백준 17837 (새로운 게임 2)컴퓨터 공학 기초/알고리즘 (구현) 2020. 7. 30. 23:00
https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net 해당 문제는 N * N 크기의 격자판이 주어지며 격자판에서 움직일 수 있는 말 M개가 주어져 M 개의 말이 이동하여 특정한 위치에 4개 이상 겹치게 둘 경우 현재 진행횟수를 출력하면 되는 문제이다. 추가로 각 말의 위치 정보와 이동할 수 있는 방향이 주어진다. 게임의 룰은 다음과 같다. 말이 이동중 현재 말 위에 다른 말이 올라가 있다면 위에 있는 모든 말들도 같이 움직인다. 1. 만약 말이..