전체 글 79

프로그래머스, C++) Lv 2. 멀리뛰기

문제https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 노트로 직접 해본 결과, 피보나치 수열과 동일했다. %1234567을 나중에 해줬을 때, 테스트 케이스 8? 9번부터 실패가 뜸.원인 분석 결과 수가 커져서 +연산이 제대로 안될 수 있기 때문그렇기 때문에 연산량이 조금 늘어나지만 미미하기에 모든 수 계산에 %1234567을 적용더보기#include #include #include // 피보나치 수열 using namespace std; long long solution(int n) { ..

프로그래머스, C++) Lv 2. 귤 고르기

문제https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해시 기반으로 크기에 대한 갯수를 받음.갯수를 기반으로 정렬하기 위해 priority_queue를 사용-> 자동적으로 갯수가 많은 것부터 정렬됨.더보기#include using namespace std; /* k : 귤의 갯수 종류를 최소화하여 귤을 판매 1) 해시 2) pq를 사용해 갯수가 많은 순으로 정렬 */ int solution(int k, vector tangerine) { int answer = 0; unordere..

프로그래머스, C++) Lv 2. 구명 보트

문제https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이 문제의 핵심-> 그리디 알고리즘, 투 포인터가장 무거운 사람과 가장 가벼운 사람을 같이 태워 구명보트를 보내야 최소가 됨.원래 코드보트에 사람이 있을 때, 없을 때를 기준으로 나눔-> 사람을 건너뛰는 경우가 있어서 실패더보기#include #include #include using namespace std; /* 최대 2명 무게 제한 5만 이하 입력: 사람의 몸무게, 보트의 limit 출력: 사용 보트의 최솟값 1) 2명을 태우는 경우 - 1..

백준, C++) 1018, 1436, 2839

1018https://www.acmicpc.net/problem/1018슬라이딩 윈도우의 개념을 몰랐다가 처음 알게 되어 이것 저것 찾아가면서 풀이추가로 wb와 bw의 관계가 opposite관계 인걸 이용해서 마지막 결과 값을 바꿔주면 bw인걸 다시 할 필요 없이 처리 가능슬라이딩 윈도우 관련 설명https://www.youtube.com/watch?v=ot5mnp_hTqo더보기void p1018(){ // 8 string WB[8] = { "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BW..

백준, C++) 2798, 2231, 19532

2798https://www.acmicpc.net/problem/2798for문 3회로 풀었음. 입력 크기가 그렇게 크지 않아 시간 복잡도 측면에서 무리없이 작동함INF의 경우, 맨 위에 #define INF 1000000이라고 정의해서 큰 값을 표현더보기void p2798(){ // 3 // n장의 카드, M을 넘지 않으면서 최대한 가까운 수. // 각 카드는 100,000을 넘지 않음. int n, m; int diff = INF; int res; cin >> n >> m; vectorint> nums; nums.resize(n); for (int i = 0; i n; i++) { int k = 0; cin >> k..

입출력 시간 초과 해결

코테 준비하면서 다양한 코드를 보던 중 ios::sync_with_stdio(false);cin.tie(nullptr); 위 2줄을 사용하는 경우가 종종 있음.둘다 입출력의 시간을 줄여주는 함수라고 한다. 1.ios::sync_with_stdio(false); 이란?"c와 c++ 스타일의 코드 혼합을 허용하지 않는다"는 뜻-> printf, scanf X, cout과 cin으로만 작성해야 된다. 2. cin.tie(nullptr); 사용자에게 보통 cout의 문구가 출력된 후, cin으로 입력받도록 하는 것이 일반적이다.ex) coutcin >> n; 그러나 백준과 같이 코테에서는 바로바로 함수의 parameter들을 입력함. 그래서 cout을 기다린 후에 cin으로 입력할 필요가 없다. 자세한 ..

2025 ETRI 하계 연구연수생 합격 후기

이번 학기는 개인 프로젝트 2개 +팀 프로젝트 1개 + 졸업 준비 하느라 너무 바빴다.동계는 아무 생각없이 자소서 썻다가 광탈하고, 이번에는 조금 공들여서 작성했더니 좋은 결과가 나왔다.Q.. 자소서 어떻게 썼는지?일단 자소서 문항을 보면 자기소개서 - 1. 지원동기, 지원분야 관련 경험 및 본인의 강점, 실습과제 수행 계획 등에 대해 자유롭게 기술하시오 (최소 1자, 최대 5,000자 입력가능) 역량기술서 - 1. 지원분야 관련 학교교육 과정을 이수한 경우, 5개 이내로 해당 내용 작성(과목명 / 주요 내용 / 이수학점(취득학점/만점)) (최소 1자, 최대 2,000자 입력가능) 역량기술서 - 2. 최종학위 논문명 및 연구실적물 목록(해당자만 작성) 역량기술서 - 3. 희망하는 연구과제 또는 직무 (최..

ETRI 인턴 2025.06.21