반응형

전체 312

[백준] 7576 토마토 c++

#include #include #include #include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001];//map bool visited[1001][1001];//방문여부배열 vectorstart;//익은 토마토 저장하는 vector int answer = 0;//정답저장할 변수 int dx[4] = { 1,0,-1,0 };//상하좌우탐색을 위한 배열 int dy[4] = { 0,1,0,-1 }; bool check = true; void bfs() { queueq; for (int i = 0; i < start.size(); i++)//익은 토마토들의 좌표 queue에 p..

백준 11403 경로찾기 [c++]

#include #include #include #include #include #include #include #include using namespace std; int n; int temp; vectorv[101]; bool visited[101]; void dfs(int start) { stacks; s.push(start); while (!s.empty()) { int x = s.top(); s.pop(); for (int i = 0; i < v[x].size(); i++) { int xx = v[x][i]; if (xx == 0)continue;//xx의 값이 1인경우가 연결된 정점 if (visited[i])continue; s.push(i);//연결된 인덱스 push 및 방문 표시 visi..

백준 14500 테트로미노 c++

#include #include #include #include #include #include #include #include using namespace std; int n, m; int map[501][501]; bool visited[501][501]; int result = 0; int dx[4] = { -1,0,0,1 };//상하좌우탐색을 위한 배열 int dy[4] = { 0,-1,1,0 }; int func2(int x, int y)//func 함수들은 ㅗ,ㅏ,ㅓ,ㅜ 모양의 테트로미노의 값을 확인 { return map[x][y] + map[x + 1][y] + map[x + 2][y] + map[x + 1][y - 1]; } int func3(int x, int y) { return ma..

백준3048 개미 c++

#include #include #include #include #include #include #include using namespace std; int n1,n2,t; string str1, str2; string temp; vectorv; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n1 >> n2;//각그룹의개미수 cin >> str1;//첫번째그룹 cin >> str2;//두번째그룹 cin >> t;//초 for (int i = str1.size()-1;i>=0;i--)//첫번째그룹 역순으로 temp에 저장 temp += str1[i]; for (int i = 0; i < temp.size(); ..

프로그래밍 용어정리 [스프링] [스프링부트] [리액트]

스프링(Spring)이란 1. 동적인 웹사이트를 개발하기 위한 java기반의 웹 프레임워크 2. 공공기관의 웹사이트를 개발할때 권장하고 있는 전자정부 표준프레임워크의 기반 기술 3. 백엔드 프레임워크 스프링부트(Spring Boot)란 1. 스프링 프레임워크의 사용을 돕는 역활을 한다. (ex: 스프링 프레임워크 사용을 위한 설정 자동화) 2. starter를 통한 dependency 자동화 3. 내장 톰캣 사용 (톰캣 설치 버전관리 필요 X) 톰캣 - Web Application Server 로서 동적인 데이터를 처리하는 웹 서버이다. 리액트(React)란 1. 자바스크립트 라이브러리, 페이스북이 제작 2. 싱글페이지 애플리케이션, 모바일 애플리케이션 개발에 사용 3. 단방향 데이터 흐름 - 데이터의 ..

프로그래머스 1차다트게임 [c++] [2018카카오]

#include #include #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; vectorv; int idx=0; //현재숫자위치를 저장할 인덱스 변수 for(int i=0;i1) //그외에 경우 이전인덱스의 값까지 *2 { v[idx]*=2; v[idx-1]*=2; } idx++; } else if(temp=='#') //현재인덱스의 값 *-1 { v[idx]*=-1; idx++; } } for(int i=0;i 1제곱, D -> 2제곱, T -> 3제곱 // *현점수 및 이전 점수 *2, #은 현점수 *-1 // *앞에 점수없으면 현점수만 *2, *점수 중복가능, # 중복가능

백준 9996 한국이 그리울 땐 서버에 접속하지 [c++]

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string pt; string temp; vectorv; int n; cin >> n;//문자열개수입력 cin >> pt;//문자열패턴입력 for (int i = 0; i > temp;//확인할 문자열 입력 stacks; for (int j = pt.size() - 1; j >= 0; j--)//패턴을 stack에 역순으로 저장, stack의 구조상 꺼낼때 패턴의 앞부터 ..

프로그래머스 타겟넘버 [c++] [stack] [level2]

#include #include #include #include #include using namespace std; int res=0; //결과값 저장할 배열 typedef struct { int num; //현재값을 저장할 변수 int cnt; //현재 인덱스를 저장할 변수 }node; void func(int start,vector v, int t) { stacks; s.push({start,0}); //첫번째값 앞에 -,+ 가 있는 경우를 각각 push, 인덱스는 0부터 s.push({start*-1,0}); while(!s.empty()) { int snum = s.top().num; int scnt = s.top().cnt; s.pop(); if(scnt >=v.size()) //인덱스가 ve..

반응형