*문제 출처는 백준에 있습니다. 문제 제목: 9465번 스티커 문제 사이트: https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 62139 29026 20233 46.713% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스..

*문제 출처는 백준에 있습니다. 문제 제목: 11727번 2×n 타일링 2 문제 사이트: https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 62353 37219 29853 59.105% 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫..

*문제 출처는 백준에 있습니다. 문제 제목: 7662번 이중 우선순위 큐 문제 사이트: https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 6 초 256 MB 51087 11564 8464 21.807% 문제 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(op..

*문제 출처는 백준에 있습니다. 문제 제목: 1074번 Z 문제 사이트: https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 512 MB 64532 25233 18883 40.059% 문제 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모..

*문제 출처는 백준에 있습니다. 문제 제목: 좌표압축 문제 사이트: https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 65551 27437 20931 39.615% 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족..

*문제 출처는 백준에 있습니다. 문제 제목: 1003번 피보나치 함수 문제 사이트: https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.25 초 (추가 시간 없음) 128 MB 190271 56532 44467 32.368% 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { retu..

*문제 출처는 백준에 있습니다. 문제 제목: 1931번 회의실 배정 문제 사이트: https://www.acmicpc.net/problem/1931 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 172892 54930 38435 29.844% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으..

*문제 출처는 백준에 있습니다. 문제 제목: 1012번 유기농 배추 문제 사이트: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 148871 59276 39785 37.693% 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하..

*문제 출처는 백준에 있습니다. 문제 제목: 11724번 연결 요소의 개수 문제 사이트: https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 3 초 512 MB 99619 45181 29789 42.310% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 ..

외부에서 MySQL 서버에 접속하려면 MySQL 서버의 포트를 열고 MySQL 계정을 생성해야 합니다. 먼저, MySQL 서버의 포트를 열려면 다음과 같은 단계를 따르세요. MySQL 서버의 구성 파일을 엽니다. sudo vi /etc/mysql/mysql.conf.d/mysqld.cnf bind-address 설정을 찾습니다. bind-address 설정을 0.0.0.0으로 변경합니다. MySQL 서버를 재시작합니다. sudo service mysql restart다음으로, MySQL 계정을 생성하려면 다음과 같은 단계를 따르세요. MySQL 서버에 접속합니다. Code snippet mysql -u root -p MySQL에 접속한 후에는 다음과 같이 명령어를 입력하여 계정을 만듭니다. CREATE ..

설치 직후에 root 사용자에 비밀번호가 없을 경우에는 다음과 같이 접속한다. mysql -u root mysql 외부 서버에서 접속이 불가하면 MySQL 설정에서 bind-address 항목을 살펴보길 바란다. 비밀번호 변경 MySQL을 설치한 직후 root 계정에 암호가 지정되어 있지 않은 경우 -p 옵션은 생략한다. # mysqladmin 이용 mysqladmin -u root password 새비밀번호 or mysqladmin -u root -p password 새비밀번호 실습 데이터베이스 목록 조회 show databases; 실습 데이터 베이스 생성/보기 #데이터베이스 생성 mysql> create database dbname; # 현재 존재하는 데이터베이스 목록을 보여준다. mysql> sh..

우분투 MySQL 설치 우분투 리눅스 환경에서 MySQL 설치 방법에 대해 설명드리겠습니다. 데이터가 저장되고 관리 될 MySQL이라는 데이터베이스입니다. 아래의 명령어로 MySQL Server를 설치합니다. $ sudo apt install -y mysql-server 설치가 완료되면 다음 명령어로 MySQL 서버를 초기화 합니다. $ sudo mysql_secure_installation 모들 질문에 y를 해주고 mysql 을 재시작합니다. $ sudo /etc/init.d/mysql restart MySQL 설정 아래의 명령어로 MySQL 서버에 접속합니다. 그리고 입력한 패스워드를 입력합니다. $ sudo mysql -u root -p 프롬프트에서 사용자 계정을 생성하고, 서비스를 운영하는데 사용..