목록일상 (233)
Life Engineering
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr #include #include #include #include #define MAX 8 using namespace std; bool check[MAX]={false,}; int sieves[10000000]; set ans; void primenumSieve(int num){ sieves[0]=0; sieves[1]=0; for (int i=2..
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net #include using namespace std; int dy[4]={0,0,1,-1}; int dx[4]={1,-1,0,0}; int space[20][20]; int minVal=987654321; class Pos{ public: int y; int x; int cnt; Pos(int y, int x, int cnt){ this->y=y; this->x=x; this->cnt=cn..
https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr #include #include #include #include using namespace std; int solution(int n, vector data) { int answer = 0; vector v={'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'}; do{ vector temp; vector::iterator it1; vect..
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr #include #include #include using namespace std; string solution(string new_id) { string answer = ""; string answer1 = ""; for (int i=0; i