Algorithm21 X-code 특정 파일 배제하고 빌드하기 해당 프로젝트 속성 > Build Phases > Compile Sources에서 제거해주면 배제하고 빌드 가능하다. Visual Studio의 build exclude files (빌드에서 제외 > 예) 기능과 동일하다고 보면 된다. 참고 : https://mancevic.com/blog/2014/12/how-to-exclude-file-from-build-xcode/ How to exclude a file from build in XCode 6.1.1 | Manca's Tech Blog I primarily use Mac OS X for development. While there are virtually hundreds of different text editors and IDEs I somehow.. 2020. 2. 10. [백준 17472] 다리만들기 2 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net #include #include #include #include using namespace std; // 다리 만들기 2 // 다리는 ㅣ ㅡ 방향이 있고 해당 방향의 위 아래나 왼쪽 오른쪽에 연결할 나라가 있어야 한다. // 다리의 길이는 1보다 커야한다. // 교차하는 다리의 경우 각각의 다리의 크기를 포함한다. // 0은 바다 1은 땅 // 다리를 만드는 방법. // 각.. 2020. 2. 10. [백준 17142] 연구소 3 #include #include #include #include using namespace std; typedef pair point; int N, M; int lab[50][50]; int day[50][50]; bool isUsed[10]; int answer = 987654321; int zero_count; vector virus; point dir[4] = { {0,1}, {0,-1}, {1,0}, {-1,0} }; void cpyLab(int v_lab[50][50]) { for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) v_lab[i][j] = lab[i][j]; } void bfs() { int virus_lab[50][50]; cpyLa.. 2020. 2. 10. [백준 17281] ⚾ https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종료되고, 두 팀이 공격과 수비를 서로 바꾼다. 두 팀은 경기가 시작하기 전까지 타순(타자가 타석에 서는 순서)을 정해야 하고, 경기 중에는 타순을 변경할 수 없다. 9번 타자까지 공을 쳤는데 3아웃이 발생하지 않은 상태면 이닝은 끝나지 않고, 1번 타자가 다시 타석에 www.acmicpc.net #include using namespace std; /* 야구 (9명) N이닝 - 공격과 수비 3아웃이 발생하면 종료 두 팀이 공수 변경 .. 2020. 1. 27. [백준 1780] 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으 www.acmicpc.net #include using namespace std; const int MAX = 2187; // 3^7 int n; int pape.. 2020. 1. 26. [백준 1756] 피자 굽기 https://www.acmicpc.net/problem/1756 1756번: 피자 굽기 문제 월드피자 원주 지점에서 N개의 피자 반죽을 오븐에 넣고 구우려고 한다. 그런데, 월드피자에서 만드는 피자 반죽은 지름이 제각각이다. 그런가하면, 월드피자에서 사용하는 오븐의 모양도 몹시 오묘하다. 이 오븐은 깊은 관처럼 생겼는데, 관의 지름이 깊이에 따라 들쭉날쭉하게 변한다. 아래는 오븐의 단면 예시이다. 피자 반죽은 완성되는 순서대로 오븐에 들어간다. 이렇게 N개의 피자가 오븐에 모두 들어가고 나면, 맨 위의 피자가 얼마나 깊이 들어가 있는지가 궁 www.acmicpc.net #include #include #include using namespace std; int D, N; vector oven; // 피.. 2020. 1. 19. [백준 10709] 기상캐스터 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우 www.acmicpc.net #include #include #include using namespace std; int H, W; vector JOI; int.. 2020. 1. 19. [백준 2823] 유턴 싫어 https://www.acmicpc.net/problem/2823 2823번: 유턴 싫어 문제 상근이는 여자친구와의 드라이브를 위해서 운전을 배우고 있다. 도로 연수를 10년쯤 하다 보니 운전은 그럭저럭 잘하게 되었다. 하지만, 그는 유턴을 하지 못한다. 10년동안 도로 연수를 받았지만 유턴을 하지 못한다. 밥먹고 유턴만 연습했지만, 결국 유턴은 하지 못했다. 상근이는 유턴을 연습하기 위해서 시간을 투자하는 대신에 유턴을 할 필요가 없고, 유턴이 금지된 마을로 이사가려고 한다. 상근이가 이사가려고 하는 마을은 막다른 길이 있으면 안 된다. 막 www.acmicpc.net #include #include #include using namespace std; vector town; int R, C; int .. 2020. 1. 19. [백준 1008] A/B https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; int main(void) { long double a, b; cin >> a >> b; printf("%.15Lf", a / b); return 0; } 생각보다 의외로 헤매서 기억용으로 작성. long double은 %Lf로 출력. 해당 출력은 소숫점 10^-9승까지의 차이를 인정한다고 해서, 임의로 1/3을 했을 때 소수 20자리 정도까지 보존되는 것을 보고 대략적으로 15정도로 작성함. 2020. 1. 17. [백준 1260] DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net #include #include using namespace std; int N, M, V; int A, B; int **graph; bool *visited; void dfs(int v) { cout V; graph = new int*[N + 1]; visited = new bool[.. 2020. 1. 16. 이전 1 2 3 다음
