컴퓨터/알고리즘

    [프로그래머스 스택/큐] (level2) 2번 - 프린터
    컴퓨터/알고리즘

    [프로그래머스 스택/큐] (level2) 2번 - 프린터

    https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 내풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include #include using namespace std; int solution(vector priorities, int loc..

    컴퓨터/알고리즘

    [프로그래머스 스택/큐] (level2) 1번 - 기능개발

    https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 #include #include #include #include u..

    컴퓨터/알고리즘

    [프로그래머스] string 입력 참고

    프로그래머스 입력이 좀 생소해서 나중에 참고할 입력 코드임 입력예시 [1,2,3,4,5,6,7...] -- 참고 코드 for (int i = 0; i < Len; i++) { char buf[1000]; int buf_Idx = 0; while (!(str[i] == '[' || str[i] == ',' || str[i] == ' ' || str[i] == ']')) { if(isdigit(str[i])) buf[buf_Idx++] = str[i++]; } buf[buf_Idx] = '\0'; if (buf[0] != '\0') { V.push_back(atoi(buf)); } /* if (str[i] == ']') bIsProg = false; */ } --

    컴퓨터/알고리즘

    [백준 10828번] 스택 - 1차 스터디 A

    https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 시작 정말 간만에 종강해서 알고 기초를 다져보자는 의미로 1차적으로 몸풀기용으로 스택 큐 덱 풀어보기로 했습니다. 입력 N(문자열 길이) 스택 명령어 문자열 "top" "pop" "push val" "empty" "size" 출력 "top" 맨 마지막에 넣었던 element 출력 "pop" top과 같은 출력 "empty" size > N; string operation; for..

    [백준 10942번] 팰린드롬 |오토마타|,|DP연습|
    컴퓨터/알고리즘

    [백준 10942번] 팰린드롬 |오토마타|,|DP연습|

    백준 10942번 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 입력 1.N(문자열 길이) 2. M(질문의 개수) 3. S, E(S번째부터 E번째 까지의 부분 수열 인덱스) 출력 1.입력된 S E 의 인덱스를 보고 수열 S->E 까지의 문자열이 팰린드롬이라면 1 출력,,, 아니면 0 출력 생각방법 DP문제다. 점화식을 고민하자 오토마타 -> 팰린드롬PDF 9패이지 참조 제 10 장 오토마타 , 문법 , 언어 제 10 장 오토마타 , 문법 , 언어. 오토마타 (Automata) 오토마타 이론과 컴퓨터 관련 학문 오토마타와 관련된 3 가지 개념 유한 ..

    |정렬 알고리즘|버블, 선택, 삽입, 퀵, 병합, 힙 정렬 연습
    컴퓨터/알고리즘

    |정렬 알고리즘|버블, 선택, 삽입, 퀵, 병합, 힙 정렬 연습

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..

    컴퓨터/알고리즘

    |코린이의 코포| Round 698 Div.2 (A, B) 참고에 도움안되는 솔브

    Round 698 Div.2 A번 문제. Problem - A - Codeforces codeforces.com || 배열에 원소 가득채우는 "fill()" 함수 사용법 C++ 레퍼런스 - fill 함수 () modoocode.com 코드: https://colorscripter.com/1234567891011121314151617181920212223242526272829#include #include #include #include #include #include #include #include using namespace std; int num[101] = { 0, };int main(){ ios::sync_with_stdio(0);cin.tie(0); int Q; cin >> Q; while (Q..

    [백준 11060번] 점프 점프 |DP연습|
    컴퓨터/알고리즘

    [백준 11060번] 점프 점프 |DP연습|

    11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 입력1. 미로 길이 N(1 ≤ N ≤ 1,000) 2. i타일에 적혀있는 숫자 = i타일의 점프숫자Ai (0 ≤ Ai ≤ 100)___________________________________________________출력1.재환이가 최소 몇 번 점프를 해야 가장 오른쪽 끝 칸으로 갈 수 있는지 출력한다. 만약, 가장 오른쪽 끝으로 갈 수 없는 경우에는 -1을 출력한다.(주의사항) 필자는 cout > N; for (int i = 0; i > A[i];..

    컴퓨터/알고리즘

    [백준 2606번] 바이러스 |그래프의 탐색법|

    http://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ___________________________________________________입력1.컴퓨터의 수가 주어진다. num (1 ≤ num ≤100) 2.네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수간선의 개수 edge(1 ≤ edge ≤ 10,000) 3. 간선관계___________________________________________________출력1번 컴퓨터가 웜 바이러스에 걸렸..

    컴퓨터/알고리즘

    [백준 1260번] DFS와 BFS |그래프의 탐색법|

    https://www.acmicpc.net/problem/12600 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ___________________________________________________입력 1.정점의 개수 N(1 ≤ N ≤ 1,000), 2.간선의 개수 M(1 ≤ M ≤ 10,000)3.탐색 시작정점간선은 양방향___________________________________________________출력목표: 방문순서 출력하기.단, 방문순서는 노드..

티스토리툴바