Algorithm

    [JS][백준]10171_고양이
    Algorithm/BaeKJoon

    [JS][백준]10171_고양이

    문제 번호 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 알고리즘 분류 구현 문제 풀이 백슬래시 '\'를 출력할때는 백슬래시를 2번 사용해야한다. console.log("\\ /\\"); console.log(" ) ( ')"); console.log("( / )"); console.log(" \\(__)|"); 특이사항

    [JS][백준]10718_We love kriii
    Algorithm/BaeKJoon

    [JS][백준]10718_We love kriii

    문제 번호 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 알고리즘 분류 구현 문제 풀이 console.log("강한친구 대한육군"); console.log("강한친구 대한육군"); 특이사항

    [JS][백준]2557_Hello World
    Algorithm/BaeKJoon

    [JS][백준]2557_Hello World

    문제 번호 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 알고리즘 분류 입출력, 구현 문제 풀이 console.log("Hello World!"); 특이사항 FE에서 코테를 볼때 JS로 한정하는 경우가 종종 있어서 JS를 연습하기로 했다.

    [알고리즘 예제][그래프탐색]BFS
    Algorithm/알고리즘 예제코드

    [알고리즘 예제][그래프탐색]BFS

    void BFS(int node){ bool visited[MAX] = {false}; queue q; q.push(node); visited[node] = true; while(!q.empty()){ int cur = q.front(); for(int next=0; next

    [C++][백준 BOJ]2178_미로 탐색.
    Algorithm/BaeKJoon

    [C++][백준 BOJ]2178_미로 탐색.

    문제 번호 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 알고리즘 분류 그래프탐색(BFS) 문제 풀이 그래프 탐색 기법인 BFS를 이용하여 주어진 미로를 탐색하는 문제이다. BFS를 이용하면 비 가중치 그래프에서 최단경로를 알 수 있다. DIST라는 2차원 배열을 사용한다. DIST배열의 각 원소들은 시작점으로부터 각 좌표까지의 최단경로의 길이를 나타낸다. // BFS int Solution(int Start_x,int Start_y){ queue q; q.push({Sta..

    [알고리즘 예제][정렬]Q_sort.
    Algorithm/알고리즘 예제코드

    [알고리즘 예제][정렬]Q_sort.

    #include #include using namespace std; void quickSort(vector &v, int i, int j) { // 벡터의 크기가 0이나 1. if(i>=j) return; int pivot = v[(i+j)/2]; int left = i; int right = j; while(left

    [C++][백준 BOJ]1182_부분수열의 합.
    Algorithm/BaeKJoon

    [C++][백준 BOJ]1182_부분수열의 합.

    문제 번호 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 알고리즘 분류 부르트포스, 백트래킹. 문제 풀이 문제에서 주어진 수열의 모든 부분수열의 합을 구해보고 그중에서 조건에 맞는 답의 개수를 구하는 문제이다. 우선 몇개의 수로 이루어진 부분수열을 구할것인지 정해야한다. // 몇개를 고를건지. for (int i = 1; i arry[i]; } void Check() { int sum=0; for(int i..

    [C++][백준 BOJ]14502_연구소.
    Algorithm/BaeKJoon

    [C++][백준 BOJ]14502_연구소.

    문제 번호 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 알고리즘 분류 그래프 탐색(BFS, DFS), 브루트포스(전체탐색). 문제 풀이 그래프 탐색(BFS 혹은 DFS)과 브루트포스(전체 탐색/완전 탐색)를 모두 사용할 줄 알아야 수월한 문제였다. 처음에는 그래프 탐색에 한해서만 생각해보느라 어떤 식으로 탐색을 진행해야 하는지에만 초점을 맞추어 고민했는데 그냥 다 해보아야 한다. 문제에서 주어진 크기가 별로 크지 않고 모든 경우의 수를 다 고려해보아도 ..

티스토리툴바