전체 글
-
백준(BOJ) 1427번 소트인사이드알고리즘 풀이/백준(Boj) 2019. 8. 8. 16:17
문제 : https://www.acmicpc.net/problem/1427 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 나의 풀이: n의 끝자리수 부터 하나씩 배열에 저장한다. 그 후에 sort 를 통해 정렬해준다. sort는 퀵 소트 기반으로 nlgn을 보장하는 알고리즘으로 짜 여있다. 따라서 시간 이내에 정렬이 가능하다. 풀이 ( C ++ ) #include #include #include using namespace std;// 정렬 기준 정하기bool compare(int a, int b){return a > b;}int main(){ios_base::sync_with_stdio(false);cin.tie(0);int n;cin >> n;vecto..
-
백준(BOJ) 14888번 연산자 끼워넣기알고리즘 풀이/백준(Boj) 2019. 8. 8. 01:46
문제 : https://www.acmicpc.net/problem/14888 문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.1+2+3-4×5÷61÷2+3+4-5×6..
-
HTML5 웹 프로그래밍 입문 5장Web/HTML5 웹 프로그래밍 입문 2019. 8. 7. 22:09
1. head-item head > td td.head-item 2. #first { . . . } .active { . . . } li.active { . . . } 3. a 태그가 모두 빨간색으로 변한다. 4. 선택자 1 번: 코드에서 모든 a 태그를 선택한다. 선택자 2 번: 코드에 있는 h1 태그를 하나 선택한다. 선택자 3 번: h1 태그 아래의 a 태그와 nav 태그의 첫 번째 자식인 div 태그 내부의 a 태그를 선택한다. 선택자 4 번: 코드에 있는 모든 a 태그를 선택한다.
-
백준(BOJ) 6359번 만취한 상범알고리즘 풀이/백준(Boj) 2019. 8. 7. 14:41
문제 : https://www.acmicpc.net/problem/6359 문제서강대학교 곤자가 기숙사의 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다.그러던 어느 날, 감옥 간수인 상범이는 지루한 나머지 정신나간 게임을 하기로 결정했다. 게임의 첫 번째 라운드에서 상범이는 위스키를 한 잔 들이키고, 달려가며 감옥을 한 개씩 모두 연다. 그 다음 라운드에서는 2, 4, 6, ... 번 방을 다시 잠그고, 세 번째 라운드에서는 3, 6, 9, ... 번 방이 열려있으면 잠그고, 잠겨있다면 연다. k번째 라운드에서는 번호가 k의 배수인 방이 열려 있으면 잠그고, 잠겨 있다면 연다. 이렇게 n번째 라운드까지 진행한 이후, 상범이는 위스키의 마지막 병을 마시고..
-
백준(BOJ) 2110번 공유기 설치알고리즘 풀이/백준(Boj) 2019. 8. 6. 17:38
문제 : https://www.acmicpc.net/problem/2110 문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다.C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 나의 풀이: 집들의 간격을 오름차순으로 정렬한다. 그 후 최소 간격수와 최대 간격수를 정한다. 최소 간격수와 최대 간격수 사이에..
-
백준(BOJ) 7562번 나이트의 이동알고리즘 풀이/백준(Boj) 2019. 8. 6. 03:26
문제 : https://www.acmicpc.net/problem/7562 문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 나의 풀이: 큐에 pair 를 통하여 앞에 값에는 y값과 x값을 , 뒤에 값은 이동 횟수로 지정하여 0을 넣고 1씩 증가하여 도착 시 이동 횟수를 저장 하였다. 코드 ( C++ ) #include #include #include #include using namespace std; int l;int x, y, dx, dy; // 나이트의 이동 방향int my[8] = { 2,1,-2,-1,-1,-2,1,2 };int mx[8] = ..
-
실행 컨텍스트Web/자바스크립트 2019. 8. 5. 00:26
1. 실행 컨텍스트의 개념 C 에서의 콜 스택의 호출 과정을 기억해보자. 실행 컨텍스트는 콜 스택에 들어가는 실행 정보 하나와 비슷하다. " 실행 가능한 자바스크립트 코드 블록이 실행되는 환경 " 이라고 말할 수 있다. 여기서의 코드 블록은 대부분의 경우 함수다. 함수로 실행 컨텍스트를 만드는데 이 코드 블록안에 변수, 객체, 실행가능한 코드가 들어있다. 코드가 실행되면 실행 컨텍스트가 생성, 실행 컨텍스트는 스택 안에 하나씩 쌓이고, 제일 위 실행 컨텍스트가 현재 실행되는 컨텍스트 이다. console.log("1"); function ex1() {console.log("2");}; function ex2() {ex1();console.log("3");}; ex2(); // 출력 결과123 실행 컨텍스..
-
시계 맞추기알고리즘 풀이/알고리즘 해결전략 연습 2019. 8. 4. 20:17
문제 : https://algospot.com/judge/problem/read/CLOCKSYNC 문제그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다.시계의 시간을 조작하는 유일한 방법은 모두 10개 있는 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 3개에서 많게는 5개의 시계에 연결되어 있다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직인다. 스위치들과 그들이 연결된 시계들의 목록은 다음과 같다.00, 1, 213, 7, 9, 1124, 10, 14, 1530, 4, 5, 6, 746, 7, 8, 10, 125..