그린푸딩

https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #include #include #include using namespace std; int n, m; vectorarr; vectorv; vectorvisited; void permutation(int idx) { if (idx == m) { for (int i = 0; i m; arr.assign(n, 0); visited.assign(n, false..

오답 - 1%에서 틀렸습니다 접근1. 1) 지금 위치 다음이 더 높이가 높으면 채울수 있다 가정 (arr[i]) 2) 지금 위치 기준 왼쪽에서 제일 높은 위치의 높이와 비교해서 더 작은 높이로 arr[max_idx]=max_h 3) (지금 위치에서 제일 높은 위치) x ( min(arr[i],arr[max_idx])-arr[i]) 를 곱해주고, 4) arr[i+1]와 비교하여 max_ h와 max_idx를 갱신해준다. 문제점: - 지금 위치 기준 왼쪽으로 칸을 더할때 칸의 높이가 다 다르므로 3)에서 min(arr[i],arr[max_idx])-arr[i] 이부분 고쳐야함 - 지금 위치보다 바로 다음이 더 큰걸 만날때 한번에 왼쪽을 채우고 넘어가려고 max_idx,max_h를 arr[i+1]과 비교해서 ..

8월이 되기전에 상반기에 있었던 것을 기록해두어야 할것 같아서 작성한다..! 부스트캠프는 모바일쪽으로 지원했고 자소서의 경우 사실 새로 큰 프로젝트를 하지 않아서 기존에 했던 프로젝트나 스터디, 평소 생각을 바탕으로 작성했는데 자격요건에 부합하면 1차 코딩테스트를 볼수 있는 기회가 주어지는것 같다. 1차 코딩테스트는 알고리즘 2문제, CS 객관식 문제 (기억이 정확히 안난다...) 였던것 같은데 알고리즘은 1문제 풀고 CS 문제는 전공공부하면서 어느정도 익숙해서 다풀었긴한데 정확하게 모두 맞춘건지는 모르겠다. 2차 코딩테스트는 정말 빡구현 문제를 위주로 준비했는데 조금 막막했던것 같다. 프로그래머스에서 문자열이나 구현문제를 계속 풀었긴한데 이걸 푸는게 아니라 다른걸 해야하는게 아닌가 싶은 생각이 들었었다..

정처기 필기도 보고 그래도 예전보다 cs지식 잘 알지 않을까 싶어서 시험봤는데 500점 넘었다! 데이터,정보보안 부분이 약한것 같다. 이번 회차 기준 1프로는 500후반이지 않을까..? 한가지 팁이라면 접수할때 선착순 100명인가 들으면 탑싯 에센스라는 책을 보내준다. 그리고 탑싯 홈페이지에 기출문제같은거 한번 봐도 좋은것 같다. 시험이 실무에 필요한 지식을 물어보는 느낌이라 평소에 전공지식이 실무에 어떻게 쓰이는지 궁금하면 재미를 느낄수 있는 시험인것 같다.

C++ - string::find에서 찾지 못하면 string::npos 반환 - 한글은 2비트이므로 출력시 배열2개씩 출력해야 안깨짐 - 아스키코드 2^7

https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 요구하는대로 차례대로 구현하면된다. 주의할점은 숫자가 0~9부터 범위라는것!! #include #include #include using namespace std; string solution(string new_id) { string answer = ""; string tmp=""; //소문자로 바꾸기 for(int i=0;i='A'&&new_id[i]

블루투스의 작동원리가 갑자기 궁금해졌다.. 조사해서 조만간 글써야지

https://simpleicons.org/ Simple Icons2449 Free SVG icons for popular brandssimpleicons.org위의 사이트에서 색상을 참고하고위와 같은 형식으로 설정한다. 예를 들어 mysql을 추가하려면 아래의 검색해서 나온 #4479A1에서 #빼고 "색번호"에 넣어주면된다. 그러면 리드미에 다음과 같이 반영이 된다.

최장 증가수열을 이용한 알고리즘 문제#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; //교차가 안되려면 이전> a >> b; arr.push_back({ a,b }); } sort(arr.begin(), arr.end()); for (int i = 0; i arr[j].second) { lis[i] = max(lis[i], lis[j] + 1); } } } int..

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net dp[i]를 i일 바로 전까지 일해서 얻을수 있는 최댓값이라 하면 1) i-1일까지 일해서 얻는 비용 2) i-1일에는 일 안하지만 그 이전에 어느 구간에 일한 구간 이 두가지 경우 중에 더 큰값을 dp[i]에 넣어주어야 한다. 어렵다.. #include #include #include using namespace std; vectorarr; vectordp; int..