https://school.programmers.co.kr/learn/courses/30/lessons/131128# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr X의 원소 개수를 세서 Y에 있는지 체크할 수 있다. 여기서 answer의 값이 비어있다면 -1, 0으로만 구성되어 있다면 0 num 배열에 넣어서 개수를 셀 수 있다. #include #include #include using namespace std; bool zero(string str) { for(auto s: str) if(s != '0') return false; return tru..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack으로 구현하려다가... 연속으로 된 햄버거 재료만 햄버거로 만들 수 있어서 그냥 문자열에서 1231 인 덩어리가 있다면 바로 answer++ 해주는 형식으로 했다. 꽤나 골머리를 썩었던 문제 내 코드 #include #include using namespace std; int solution(vector ingredient) { int answer = 0; string str = "";..

https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr c++ (1) #include #include using namespace std; int ans = 0; bool visit[14]; void BT(int cnt, int sum, int s, vector number){ if(cnt == 3){ if(sum == 0) ans++; return; } for(int i=s; i

https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr c++ #include #include using namespace std; string solution(vector food) { string front = ""; string back = ""; for(int i=1; i String { var front = "" var back = "" for i in 1.. String { var result = "" for i in food.indice..

https://school.programmers.co.kr/learn/courses/30/lessons/136798?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 약수를 구할 때, 시간 초과 발생 -> 모든 수를 쭉 돌아서 생긴 문제 약수 구하기에 효율적으로 진행해야 됨 약수는 짝지어져 있으므로 i*i Int { var answer = 0 for i in 1...number { let divisor = calDivisor(x: i) answer += limit >= divisor ? divisor : power } return ..

https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr score를 정렬하고 사과 m개씩을 묶는데 m개씩 묶인 상자의 맨 앞 사과를 구하면 된다. 그런데, 가장 큰 것을 선택해야 하므로 뒤에서 시작한다. 정렬되어 있으므로 뒤에서 시작하면 남은 사과는 사과 점수가 적기 때문 c++ #include #include #include using namespace std; int solution(int k, int m, vector score) { int a..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net NxM 종이 위에 테트로미노 하나를 놓으려고 한다. 테트로미노 하나를 놓아서 테트로미노가 놓인 칸에 쓰여있는 수들의 합을 최대로 하는 프로그램 작성 회전이나 대칭 가능 모든 경우를 세서 배열로 만들어줬다. 이렇게 하면 완전 탐색으로 가능하다! #include #include #include #include #include #include #include using namespace std; int..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 반복문으로 뱀이 계속 이동하도록 한다. 1. 앞으로 전진 1) 이동한 칸이 벽이거나 자신이면 게임 끝 2) 이동한 칸에 사과가 있다면, 그 칸에 있던 사과는 없어지고 꼬리는 움직이지 않음 -> 3번에서 진행 이동한 칸에 사과가 없다면, 몸길이를 줄여 꼬리가 위치한 칸을 비워준다. 몸길이는 변하지 않음 3) 뱀 길이 추가, 뱀 머리 이동 2. 방향 회전 명령이 담겨있는 v가 비어있지 않고, 현재 시간이 명..

https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 두 가지 BFS를 사용해서 하면 되는 간단한 문제! 그런데 헷갈려서 실수했다..ㅎㅎ... 불 BFS로 먼저 불이 도착한 시간을 disFire에 적어놓는다. - 불이 옮겨진 곳: disFire[dx][dy] < disSG[x][y] + 1 - 이제 불이 붙을 곳: disFire[dx][dy] == disSG[x][y]+1 이에 맞춰서 상근이 BFS를 진행해주면 된다. #include #include #inclu..