반응형

전체 글 312

백준 3085 사탕게임 [c++] [완전탐색]

#include #include #include #include #include #include using namespace std; int n;//보드의 크기 char map[51][51];//보드로 사용될 배열 int result = 0;//사탕의 최대 개수 int cnt = 1;//사탕을 교환했을때의 개수를 저장할 변수 void hfunc(int a, int b)//세로끼리 교환후 사탕 개수를 확인하는 배열 { swap(map[a][b], map[a + 1][b]);//swap을 사용하여 값 교환, a a+1 for (int i = 0; i < n; i++)//행의 최대사탕 개수를 확인하는 반복문 { cnt = 1; for (int j = 0; j < n; j++) { if (j + 1 < n) {..

[프로그래머스] 경주로 건설 (c++) (2020카카오인턴십)

#include #include #include #include #include #include #include using namespace std; int map[26][26]; int mapTemp[26][26][4]; int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; int n; typedef struct { int x; int y; int money; int px; }node; int bfs(int start) { queueq; q.push({ start,start,0,-1}); vectorresult; fill(&mapTemp[0][0][0], &mapTemp[n-1][n][4], 0); //배열0으로 초기화 while (!q.empty()) { int..

[프로그래머스] 여행경로 (c++) (dfs)

#include #include #include #include using namespace std; int visited[10001]; void func(string str, vector& temp_tic,vector& tic, int cnt,vector& result) { temp_tic.push_back(str); //임시 vector에 ICN을 시작으로 이후 목적지 저장 if(cnt == tic.size() && result.size()==0) //cnt의 값이 총 티켓의 수와 같으며, result의 크기가 0인 경우 { result = temp_tic; //result에 저장 후 종료 return; } for(int i=0;i

프로그래머스 소수찾기 [c++]

#include #include #include #include #include using namespace std; int solution(string numbers) { int answer = 0; int temp; sets; //set을 사용하여 중복되는 숫자방지 for (int i = 0; i < numbers.size(); i++) //numbers에서 한자리 수 이면서 소수인것을 찾는 반복문 { vectorv; int n; temp = numbers[i] - '0'; //정수로 변환 if (temp == 0)continue; //0,1일 경우 continue if (temp == 1)continue; for (int i = 2; i

프로그래머스 모의고사 c++

#include #include #include #include using namespace std; vector solution(vector answers) { vector answer; vectorv1 = {1,2,3,4,5}; //1번 수포자 방식 vectorv2 = {2, 1, 2, 3, 2, 4, 2, 5}; //2번 수포자 방식 vectorv3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; //3번 수포자 방식 int count[3]={0,0,0}; //맞힌 문제수 저장할 배열 int maxNum=0; //최대점수저장할 변수 for(int i=0;i=v1.size()) //각 vector의 사이즈를 넘어갈 경우 vector의 마지막에 해당 vector를 추가로 삽입 v1.inse..

SQL 기초 문법 정리 #2 프로그래머스 SQL 고득점 Kit

문법순서: SELECT -> FROM -> WHERE -> GROUP BY -> HAVING -> ORDER BY AS : 별칭을 줄때 사용 GROUP BY: 데이터들을 원하는 그룹으로 나눈다 WHERE: 조건식, 일반조건 HAVING: 조건식, 그룹함수 포함한 조건 예제1 - 고양이와 개는 몇 마리 있을까 -- 코드를 입력하세요 SELECT ANIMAL_TYPE, count(*) as 'count' from ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE 1. ANIMAL_TYPE 선택 및 개수를 별칭 count로 출력 2. ANIMAL_INS 테이블 확인 3. ANIMAL_TYPE으로 그룹화 4. ANIMAL_TYPE을 기준으로 정렬 예제2 - 동명 동물..

SQL 기초 문법 정리 #1 프로그래머스 SQL 고득점 Kit

SELECT: 테이블에서 가져올 열을 선택 FROM: 확인할 테이블을 선택 COUNT: 데이터 개수 확인 * : 전체를 가져올때 사용 DISTINCT: 중복 제거 MAX: 최대값 MIN: 최솟값 ORDER BY: 정렬할때 사용, DESC를 붙이면 내림차순 정렬 LIMIT: 제한을 걸때 사용 예제1 - 최댓값 구하기 -- 코드를 입력하세요 SELECT DATETIME from ANIMAL_INS order by DATETIME DESC limit 1 1. DATETIME 열을 선택 2. ANIMAL_INS 테이블 확인 3. DESC를 사용하여 DATETIME를 기준으로 내림차순으로 정렬 4. 1개만 출력되게 limit 1 예제2 - 최솟값 구하기 -- 코드를 입력하세요 SELECT min(DATETIME)..

프로그래머스 거리두기확인하기 c++ 2021 카카오 채용연계형 인턴십

#include #include #include #include #include using namespace std; typedef struct { int x; //x좌표 int y; //y좌표 int cnt; //이동거리 저장 }node; int map[6][6]; //대기실 저장 배열 bool visited[6][6]; //방문여부 저장배열 int dx[4] = { 1,-1,0,0 }; //상,하,좌,우 탐색 int dy[4] = { 0,0,1,-1 }; bool bfs(int bx, int by) { queueq; q.push({ bx,by,0 }); visited[bx][by] = true; while (!q.empty()) { int qx = q.front().x; int qy = q.front..

반응형