분류 전체보기

백준 19942 c++ //비트마스킹, 벡터사전순 정렬방법

https://www.acmicpc.net/problem/19942 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 1. 벡터사전순 정렬방법 vector 에 넣고 sort 돌리고 vv[0]을 취하면 된다. if (ret == w) { vector vv; vv.push_back(tmp); vv.push_back(arr); sort(vv.begin(), vv.end()); arr = vv[0]; } 2. 전체코드 #include using namespace std; int n, m, mp, mf, ms, mv; ..

프로그래머스 파괴되지않은건물 c++ // dp, 구간합 효율적으로 구하는법

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 구간합 효율적으로 구하는법 1.1 1차원예시 [ 0 , 0 , 0 , 0 , 0] 에 0~3idx까지 a를 더하고싶다 1. [a, 0, 0, 0, -a] 배열 생성 2. ->쪽으로 누적합을구함 3. a배열과 원본배열을 더함. 끝. 1.2 2차원예시 네모친구간에 a를 더하고싶다. 1. 좌측위, 우측아래에 a를 더하고 / 우측위, 좌측아래에 -a를 더한다. 2. ->, 아래쪽으로 누적합을구함 3..

프로그래머스 양과늑대 c++ // 상태기반 dfs 방법 , 비트마스킹

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 상태기반 dfs 방법 필요데이터 : 왼쪽자식번호, 우측자식번호, vis[0000001111] 상태에 추가된 비트정보 ex) 000001 (상태1) (0번노드 있는상태) 000011(상태3) (0번노드, 1번노드 있는상태) 001011(상태8+2+1) (0번노드,1번노드,3번노드 있는 상태) * 다음상태로 넘어가기 //다음상태로 넘어가기 for(int i=0;i

프로그래머스 양궁대회 c++ // 비트마스킹 하는 방법, 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 의사코드 2. 비트마스킹 하는 방법 비트에 의미를 부여한다. ( 1 : 해당점수를 라이언이 이기는경우) for(i:0~10) subset & (1

프로그래머스 주차요금계산 c++ // 구현, db설정하라

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. DB설정 vector cars(9999+1); //car[0000] : 차번호0000의 시작시간,끝시간 cnt[10000] //차i가 주차한 총시간 stored[10000] //직전에 입차한 시간 //바킹독 2.시행착오 1. 한 자동차가 여러번 출차가능한경우를 빼먹었다. 3.전체코드 파싱결과 res : 05:34 / 5761 / IN times : 05 / 34 가 저장된다. #include..

프로그래머스 k진수에서 소수개수구하기 c++ //core dumped 해결방법, 소수판별알고리즘, k진법 변환 알고리즘

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. k진법 변환 알고리즘 //n을 k진수로 바꿈 string go(ll n,ll k){ string ret=""; while(n>=k){ ret+=to_string(n%k); n/=k; } ret+=to_string(n); reverse(ret.begin(),ret.end()); return ret; } 2. 소수판별알고리즘 에라스토테네스하면 시간초과 난다... 이게 최적인듯? // 소수 판별 ..

프로그래머스 보행자천국 c++ // dp, 경우의수는 dp를 의심하라.

https://school.programmers.co.kr/learn/courses/30/lessons/1832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 의사코드 (별:내위치) 4가지 경우의 수가 나온다. 이전 map의 상황에 따라 조건문을 분기한다 2. 전체코드 #include using namespace std; int MOD = 20170805; int d[504][504][2]; //좌표, 0-> 1아래 // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int m, int n, vector ..

프로그래머스 소수찾기 c++ // 순열 3P1+3P2+3P3 하는방법, 소수판별함수, dfs

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 순열 3P1+3P2+3P3 하는방법 do{ string s=""; for(int i=0;i