본문 바로가기

개발46

[프로그래머스] 약수의 합, C++ 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12928✍🏻 문제 설명💁🏻‍♀️ 내 풀이n값의 값만큼 1부터 n까지 for문을 반복해서, n%i 값이 0인 값들을 sum해준다.🤖 코드#include #include using namespace std;int solution(int n) { int answer = 0; int sum =0; for(int i=1; i 2024. 11. 19.
[프로그래머스] 행렬의 덧셈, C++ 🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12950✍🏻 문제 설명💁🏻‍♀️ 내 풀이tmp 값에 1차원 배열로 값들을 넣어주고, 이것들을 반복적으로 answer에 넣어주어 2차원 배열로 만들기🤖 코드 #include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { vector> answer; for(int i=0; i tmp; for(int j=0; j 2024. 11. 18.
[백준] 패션왕 신혜빈(9375), C++ 🔗 문제 링크https://www.acmicpc.net/problem/9375✍🏻 문제 설명💁🏻‍♀️ 내 풀이문제에서 결국 중요한 부분은 의상 이름이 아니라 의상 종류이다! 종류별로 겹치지 않게 입는 것이 중요하기 때문이다!hat headgearsunglasses eyewearturban headgear 그래서 string 변수를 두 번 선언해주고 cin을 통해 받으면 된다! 그리고 map을 초기에 선언해줘서 계속 틀렸었는데, for루프 외부에 선언되어 있으니 한 테스트 케이스에서 사용된 데이터가 다음 테스트 케이스에서도 누적되기에 for문 안에 선언해주니 맞았다. 🤖 코드#include using namespace std;int main(){ int n, nTmp; string s1, s2; .. 2024. 11. 17.
[코테] 코딩테스트 꿀팁 블챌 마감까지 20분........... 20분 안에 문제 푸는 건 의미 없어서 오늘부터 차근차근 코테 꿀팁을 정리해 보려고 한다. 일단 오늘은 생각나는대로 쓰겠다.... 모든건 C++코테 기준이고 정답이 아닐수도.......... for me에게 하는 마음으로 정리해보겠습니다 1. 지역변수보단 전역변수를 사용!2. 헤더는 그냥 '#includ 를 사용하자!3. 예를들어 최대 1000까지면 배열은 1004로~ (보통 1001로 하지만 1004가 더 안전)4. 변수명은 최대한 간편하게5. (고수제외) 시간 없다고 타자부터 치지 말고 종이에 대충 구현하고 풀자!6. 누구나 알지만 실수하는 거 어려운 거 붙잡지 말고 풀 수 있는 거 먼저 풀자! 진짜 정리할게요....... 효자 글 만들어보겠어~~~~!! 20.. 2024. 11. 15.
[백준] 나는야 포켓몬 마스터 이다솜(1620), C++ 🔗 문제 링크https://www.acmicpc.net/problem/1620✍🏻 문제 설명💁🏻‍♀️ 내 풀이스토리가 너무 길다..😱 다 건너뛰고 마지막 오박사님 말씀만 보면 될 거 같다! 오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네. 포켓몬 매핑 문제라고 이해하면 된다!  M개 문제 중에서 번호를 입력받으면 해당 포켓몬의 이름을 출력하고, 이름을 입력받으면 해당 포켓몬의 번호를 출력하는 문제인데, 배열로 풀면 시간초과가 난다. 그.. 2024. 11. 14.
[백준] 수열(2559), C++ 🔗 문제 링크https://www.acmicpc.net/problem/2559✍🏻 문제 설명 💁🏻‍♀️ 내 풀이이 문제의 핵심은 누적합이다. psum[i] = psum[i-1] + nextVal; 누적합을 풀 땐 위와 같은 느낌을 기억하자! 🤖 코드#include using namespace std;int main(){ int n, k, psum[100001] = {0,}, maxTmp = -10000004, tmp; cin >> n >> k; for (int i = 1; i > tmp; psum[i] = psum[i - 1] + tmp; } for (int i = k; i  maxTmp = -10000004; 변수명이 maxTmp인데, 초기화 값이 '-10000004'인 이유는 최악의.. 2024. 11. 13.