현구의 개발 블로그

https://www.acmicpc.net/problem/16964 16964번: DFS 스페셜 저지 첫째 줄에 정점의 수 N(2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리의 간선 정보가 주어진다. 마지막 줄에는 DFS 방문 순서가 주어진다. DFS 방문 순서는 항상 N개의 정수로 이루 www.acmicpc.net 문제 BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, DFS 알고리즘은 다음과 같은 형태로 이루어져 있다. void d..

https://www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net 문제 BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, BFS 알고리즘은 다음과 같은 형태로 이루어져 있다. 큐에 시작 정점을 넣는다. 이 문제에서 시작 정점은 1이다. 1을 방문했다고 처리한다. 큐가 비어 있지 않은 동안 다음을 반복한다. 큐에 들어있는 첫 정점을 큐에서 ..

#include #include //수학 함수 해더파일 sin,cos // sb6::application을 상속받는다. class my_application : public sb7::application { public: //쉐이더 컴파일 과정 // 렌더링 virtual 함수를 작성해서 오버라이딩한다. GLuint compile_shaders(void) { GLuint vertex_shader; vertex_shader = glCreateShader(GL_VERTEX_SHADER); //버텍스 쉐이더 생성 GLuint fragment_shader; fragment_shader = glCreateShader(GL_FRAGMENT_SHADER); GLuint program; program = glCreate..

#include #include //수학 함수 해더파일 sin,cos // sb6::application을 상속받는다. class my_application : public sb7::application { public: //쉐이더 컴파일 과정 // 렌더링 virtual 함수를 작성해서 오버라이딩한다. GLuint compile_shaders(void) { GLuint vertex_shader; vertex_shader = glCreateShader(GL_VERTEX_SHADER); //버텍스 쉐이더 생성 GLuint fragment_shader; fragment_shader = glCreateShader(GL_FRAGMENT_SHADER); GLuint TCS; TCS = glCreateShader(G..

#include #include //수학 함수 해더파일 sin,cos // sb6::application을 상속받는다. class my_application : public sb7::application { public: //쉐이더 컴파일 과정 // 렌더링 virtual 함수를 작성해서 오버라이딩한다. GLuint compile_shaders(void) { GLuint vertex_shader; vertex_shader = glCreateShader(GL_VERTEX_SHADER); //버텍스 쉐이더 생성 GLuint fragment_shader; fragment_shader = glCreateShader(GL_FRAGMENT_SHADER); GLuint program; program = glCreate..

#include #include //수학 함수 해더파일 sin,cos // sb6::application을 상속받는다. class my_application : public sb7::application { public: //쉐이더 컴파일 과정 // 렌더링 virtual 함수를 작성해서 오버라이딩한다. GLuint compile_shaders(void) { GLuint vertex_shader; vertex_shader = glCreateShader(GL_VERTEX_SHADER); //버텍스 쉐이더 생성 GLuint fragment_shader; fragment_shader = glCreateShader(GL_FRAGMENT_SHADER); GLuint program; program = glCreate..

//배경색 칠하기////////////////////////////////////////// // sb6.h 헤더 파일을 포함시킨다. #include #include //수학 함수 해더파일 sin,cos // sb6::application을 상속받는다. class my_application : public sb7::application { public: //쉐이더 컴파일 과정 // 렌더링 virtual 함수를 작성해서 오버라이딩한다. GLuint compile_shaders(void) { GLuint vertex_shader; vertex_shader = glCreateShader(GL_VERTEX_SHADER); //버텍스 쉐이더 생성 GLuint fragment_shader; fragment_shad..

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. #include using namespace std; int main() { long long A, B; //입력받을 두 수 cin >>..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. #include using namespace std; int main() { bool primeNum[1000001];//소수이면 true ..