본문 바로가기

전공공부/코딩테스트179

(c++) 프로그래머스 "[1차] 프렌즈4블록" https://programmers.co.kr/learn/courses/30/lessons/17679# 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 나의 코드 실패한 코드 #include #include #include #include using namespace std; vectorcheck = { {0,0},{0,1},{1,0},{1,1} }; stack s; void check4(int m, int n, vector &board) { stack tmp; for (int i = .. 2022. 4. 29.
(c++) 프로그래머스 "[3차] 압축" https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr #include #include #include using namespace std; vector solution(string msg) { vector answer; map m; int index = 1; for (char c = 'A'; c second); if (i < (msg.size() - 1)) { m.insert({ search + msg[i + 1],index++ }); .. 2022. 4. 28.
(c++) 백준 "2559. 수열" https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net #include #include using namespace std; int N, K, biggest = -10000000; vector list; void solution() { int num = 0, k = 0; for (int i = 0; i < K-1; i++) { num += list[i]; } for (int i = K-1; i < N; i++) { num += list[i.. 2022. 4. 27.
(c++) 프로그래머스 "숫자의 표현" https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 나의 코드 #include #include using namespace std; int solution(int n) { int answer = 1; //n일 경우 int num = 0, k = 1; for (int i = 1; i n) { num -= k++; } if (num =.. 2022. 4. 27.