세모

[백준/실버5] 백준 10814번 나이순 정렬 - c++ (정렬 알고리즘) 문제 해석/코드 설명 코딩테스트 타파하기 1주차 - 3번 문제 해석 1. 나이 순으로 정렬 2. 나이가 같으면 가입한 순 (값이 들어간 순서대로) 중요한 함수 sort() 기존 순서를 보장하지 않는다. stable_sort() 기존 순서를 보장한다. 문제에서 입력된 순서로 출력을 원했으니 stable_sort를 이용해줘야한다. vector v; // 에 값 넣는 법 cin >> age >> name; v.push_back(make_pair(age, name)); vector v(n); // -> 크기 지정 cin >> v[i].first >> v[i].second; 전체 코드 #include #include #include usi..

알고리즘/C++ 2024. 3. 14. 11:49

[백준/실버5] 백준 13241번 최소공배수 - c++ / 유클리드 호제법(최대공약수, 최소공배수) 코딩테스트 타파하기 1주차 - 1번 주요 키 포인트 유클리드 호제법 (최대공약수) 2개의 자연수(또는 정수) a,b에 대해서 a를 b로 나눈 나머지를 r이라고 하면 (이때, a>b), a와 b의 최대 공약수는 b와 r의 최대공약수와 같다. 아래의 코드를 살펴보면 int gcd(long long int a, long long int b){ if(b==0) return a; return gcd(b, a%b); } 연쇄적으로 최대공약수를 찾아가는 것을 볼 수 있다. 성질에 따라서 b를 r로 나눈 나머지를 구하고 다시 이것들을 연쇄적으로 진행해서 나머지가 0이 되었을 때 나누는 수 ((a%b)에서 b)가 a와 b..

알고리즘/C++ 2024. 3. 12. 15:43

[프로그래머스/1단계] [1차] 다트 게임 - c++ 정말 어려웠던 문제 🥹 너무 복잡하게 생각하지 말라고, 공통된 요소들을 묶어서 바라보는 것이 좋음을 알게 해준 !! 알고가면 좋은 것들 n^a #include pow(n, a); if (isdigit(dartResult[i])) { // 현재 문자가 숫자인 경우 dartResult[i])-'0' 해주면 문자-> 숫자 풀이방법 : 주석 #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; int score[3] = {0}; // 세 번의 점수를 저장할 배열 int idx = 0; // 현재 처리 중인 인덱스 for (int i = 0..

알고리즘/프로그래머스 1단계 2024. 3. 9. 12:02

[프로그래머스 1단계] 바탕화면 정리 - c++ 풀이방법 result : [시작 y좌표 , 시작 x 좌표 , 끝 y좌표, 끝 x좌표] 를 출력해줘야한다. 시작지점 x,y좌표(start_x,start_y) 는 제일 크기가 작아야 하니깐 제일 작은 것을 넣어준다 근데 0으로 초기화 하면 첫 값이 1 일때 값이 안들어가는 상황이 발생하므로 무조건 첫 수보다 큰 수인 1000으로 초기화 해줬다. 종료지점 x,y좌표(lastline_x,lastline_y) 은 제일 크기가 커야한다. 그래서 그냥 무조건 0보다 크니깐 0으로 초기화 해서 변수를 설정해줬다. 그리고 키포인트가 마지막에 lastline_x,lastline_y좌표에 +1을 해줘야한다는 것이다. 마우스 보면 #이 위치한 곳이 아닌, +1+1해준 (#을 포..

알고리즘/프로그래머스 1단계 2024. 3. 9. 11:51

[프로그래머스 1단계] [PCCE 기출문제] 9번 / 이웃한 칸 -c++ 의사 코드가 복잡해서 더 간단한 방법으로 풀 수 있을 것 같아서 다른 방법을 이용해서 풀어주었다. 문제가 길다고 쫄지말기! 풀이방법 엄청 단순한 풀이 방법이다 ! 상하좌우에 있는지 유무만 판단해주면 된다. 대신에 중요한 것은 인덱스를 넘어가지 않도록 해줘야한다. 넘어가게 되면 segment fault가 발생 #include #include using namespace std; int solution(vector board, int h, int w) { int answer = 0; int num = board.size(); if(h>0) { if(board[h][w]==board[h-1][w]){ answer+=1; } } if(w>..

알고리즘/프로그래머스 1단계 2024. 3. 9. 11:36

[프로그래머스 1단계] 문자열 나누기 - c++ 풀이방법 첫 글자가 'x' 즉 기준점이 된다. 이 x가 굉장히 헷갈렸는데 이 x는 분리될 때마다 위치가 조정되는 것이다. 그래서 변경되는 x에 따라서 기준을 잘 잡아주는 것이 중요한 포인트였다. 시작될 때부터 same_idx가 1 (즉 x는 같은 인덱스라고 취급)하니깐 만약에 s[0] != s[1]이라면 바로 answer++;가 될 수 있다는 것이다. 그리고 어차피 인덱스가 같은 시점에서 다시 같은 시점을 찾는 것이라 굳이 same,diff의 인덱스를 초기화 시키지 않았다. ->효율성 증가 입출력 예 "banana" 3 "abracadabra" 6 "aaabbaccccabba" 3 입출력 예시를 보면서 살펴본다면 ba : b == s[0] a== s[1] ..

알고리즘/프로그래머스 1단계 2024. 2. 23. 20:38

문제 요약 빵 – 야채 – 고기 - 빵 1-2-3-1 의 순서인 것이 몇 번 등장하는지 확인하기 이때 1-1-2-3-1-2-3-1 이라면 2번 등장 즉, 1-2-3-1이 등장하면 해당 부분을 제외하고 다시 확인해줘야한다. 예시 입출력 ingredient result 설명 [2, 1, 1, 2, 3, 1, 2, 3, 1] 2 [2, 1, 1, 2, 3, 1, 2, 3, 1] -> [2, 1, 2, 3, 1] [1, 3, 2, 1, 2, 1, 3, 1, 2] 0 조건에 해당하는 것이 존재하지 않음 내 코드 #include #include #include using namespace std; int solution(vector ingredient) { int answer = 0; int i=0; int k=0..

알고리즘/프로그래머스 1단계 2024. 2. 10. 12:34

시간 초과 날 일이 없는데 시간초과가 났다.. 왜 났을까? 근데 해결법을 보니깐 scanf랑 printf를 쓰면 된다고 한다 근데 또 c++을 쓰는데 그걸 쓰면 무의미해진다고 생각했다.. 그러던 중 스터디에서 코드 넣었던게 생각이 났고 그걸 쓰니깐 시간초과가 해결됐다. ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 이 코드이다. 일반적으로 #include 에서 scanf, printf, cin, cout을 다 지원하는데 std인 cin, cout은 scnaf, printf보다 속도가 느리다 그래서 그냥 시간초과가 날 수 있다. 그런데 저 코드를 넣으면 scanf, printf를 못쓰는 대신 cin, cout이 scanf,pr..

알고리즘/C++ 2023. 7. 19. 22:50