본문 바로가기

분류 전체보기77

프로그래머스 - 모의고사 c++ 문제의 주요포인트는 아래와 같다. 1. 학생 1,2,3 의 찍기 패턴을 설정하는것 2. 문제의수가 찍기 패턴보다 많을시 어떻게 할것인지 #include #include #include using namespace std; vector first = {1,2,3,4,5}; //5 vector second = {2, 1, 2, 3, 2, 4, 2, 5}; //8 vector third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; //10 int cnt1; int cnt2; int cnt3; vector solution(vector answers) { vector answer; int cnt =0; for(int i=0; i< answers.size(); ++i){ int i1 = i%5; i.. 2019. 9. 6.
용어정리 - 동기적 비동기적 차이 (Synchronous vs ASynchronous) 동기적(Synchronous) - 어떤 작업을 요청했을때 작업이 끝날때 까지 기다린후 다음작업을 수행하는 방식 비동기적(ASynchronous) - 어떤 작업을 요청했을때 작업이 끝날때 까지 기다리지 않고 다른작업을 수행하고 있다가 요청했던 작업이 종료되면 그작업에 대한 추가 작업을 수행하는 방식 2019. 9. 2.
백준 3184번 - 양 c++ https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미하며, 글자 '#'는 울타리를, 'o'는 양, 'v'는 늑대를 의미한다. 한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 www.acmicpc.net 뒷마당에 울타리에 양을 키우고 있는데 이때 살아남는 양과 늑대의 수를 구하는 알고리즘 문제이다. 문제에 입력을 받는 요소는 필드 = '.' ,.. 2019. 8. 23.
백준 2667번 - 단지번호붙이기 c++ 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수 www.acmicpc.net 지도는 최대 25x25이며 1은 집이있는곳을, 0은 집이없는곳을 나타내고 1이 연결된 집들을 단지라고 한다. 출력은 단지의수와 단지내 집의수를 오름차순하는것이 문제입니다. 이 문제는 탐색알고리즘을 사용해야하며 저는 BFS알고리즘을.. 2019. 8. 8.

티스토리툴바