컴퓨터

    [2021_스터디][백준 20540번] 연길이의 이상형

    20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net 입력1.연길이의 MBTI 4글자가 대문자로 주어진다.___________________________________________________출력1.4글자의 반대 성향을 출력한다.___________________________________________________생각E -> IE NS FT PJ b ? b : a#define MAX_NUM using namespace std; char arr[4][2] = { {'E','I'}, {'S','N'}, {'..

    [C언어] stdlib.h time.h을 이용한 랜덤값 만들기

    블로그 참고 [C언어/C++] rand, srand, time 랜덤함수에 대해서 (난수생성) 안녕하세요. BlockDMask 입니다. 오늘은 C/C++로 개발할때 가끔 사용하는 랜덤한 수(난수)를 생성하는 함수에 대해서 알아보겠습니다. 랜덤한 값을 가지고올때 필요한데요. 그럼 시작해보겠습니다. 1 blockdmask.tistory.com 랜덤숫자 만들기>필요한 명령은 딱 세가지1. rand()2. srand(어떤값: 시드)3.time(NULL) >rand()는 일단 랜덤한 숫자를 내보낸다.하지만.. 프로그램 자체를 하나 실행할 때마다.규칙이 있는 랜덤한 숫자를 만들어 나갈 수 있다즉, 아까 나왔던 순열이 프로그램 껐다가 다시 실행하는데 있어서똑같이 나올 수 있다.ex)처음 실행할떄 8 7 29 34 12..

    [백준 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.탐색 시작정점간선은 양방향___________________________________________________출력목표: 방문순서 출력하기.단, 방문순서는 노드..

    [알고리즘 그림노트] 그래프-1 용어정리&그래프의 코드 표현법

    ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ용어 정리 1. G=(V,E)그래프 G는 다음과 같은 요소로 이루어진 집합이다.a.정점(vertex or node)들의 집합 V와 b.간선(edge or line)들의 집합 E로 이루어졌다. 여담 트리는 그래프의 특수한 형태다.그래프의 집합그래프의 부분집합은 그래프이다물론 그 그래프는 떨어져 나온 원본 그래프의 일부분다.2. 인접(Adjacent)두 정점을 연결한 간선이 있을때. 3. 루프(loop)두 정점이 같은 정점인 간선4. 경로(path)특정 정점에서 다른 정점을 이동할때 거치는 정점과 간선을 쭉 그린것. 5. 회로(Circuit) = Cycle경로의 시작점과 끝점이 같은길6. 길이(lenght)경로 또는 순환을 구성하는 정점 개수 7..

    스터디 1일차_[백준9012 괄호]

    https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 스택을 이용해서 괄호문제를 풀어봤습니다. 긴 원통형같은 자료구조를이용해서 괄호 문자열을 받아주고 각각 한 글자씩 확인해 나가면서 1. '('..