세모

[프로그래머스/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단계] [PCCE 기출문제] 10번 / 데이터 분석 - c++ 정답률이 되게 낮은 문젠데 다른 문제들보다 오히려 쉽게 풀렸다. 풀이방법 사실 조건이 다 나와있지 않아서 처음에는 어렵게 다가왔다. 날짜는 무조건 작은게 맞지만 다른 것들은 작아야하는지 .. 커야하는지 .. 안나와있어서 도박식으로 다 작다고 조건을 넣었다. 1. val_ext 조건에 맞는 데이터만 answer에 넣어준다. 2. 그 뒤 전역변수 num을 선언해줘서 내가 원하는 정렬 조건(sort_by)을 num에 넣어서 만들어준다. 3. num에 들어간 수를 바탕으로 index어디가 기준인지에 따라서 정렬해준다. bool compare(vector& a, vector& b) { return a[num] < b[num]; } ve..

알고리즘/프로그래머스 1단계 2024. 3. 7. 13:53

[프로그래머스 1단계] 문자열 내 마음대로 정렬하기 -c++ 내림차순 정렬하는 것처럼 함수를 만들어서 정렬시키려고 난리부루스를 했는데 이상하게 되었다. compare변수에 int n이라는 파라미터를 하나 더 넣어서 난리가 난 것 같다. 그래서 어떻게 할지 찾아봤는데 무슨 람다 함수가 있다고 해서 난리쳤는데 잘못된 코드로 종결 잘못된 코드 #include #include #include using namespace std; // n번째 인덱스를 기준으로 정렬하는 비교 함수 정의 bool compare(const string &s1, const string &s2, int n) { return s1[n] < s2[n]; } vector solution(vector strings, int n) { vector..

알고리즘/프로그래머스 1단계 2024. 2. 24. 17:00

[프로그래머스 1단계] 가장 가까운 같은 글자 -c++ 처음에 10점 나왔는데 '='하나 추가하니깐 바로 100점 .. ㅜㅜ 풀이방법 일단 맨 처음은 무조건 -1이니깐 -1을 넣고 시작해준다. 그다음에 s 사이즈 만큼 돌리고 현재 위치에서 가장 가까운 원소의 인덱스가 얼마나 차이나는지 봐야하니깐 j를 i-1부터 시작해주었다. 즉 바로 앞에있는 것부터 검사 그리고 j>=0 이부분이 중요한데 0일 때 까지고 검사해줘야한다. 만약 같으면 i-j를 push_back해주고 answer.size()

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

[프로그래머스/1단계] 실패율 - c++ (테스트 6,7,9,13,24 실패 해결) 이번 문제를 한 줄 정리 하자면 한 끗 차이 라고 할 수 있다. 테스트 케이스 다 맞고 일부분 실패가 뜨길래 코드를 다시 보고 잘못된 경우가 없어 보이면 문법적인 문제거나 한 끗차이인 부분이 있던적이 많아서 질문하기 페이지에 들어가면 같은 고민을 하셨던 분들의 질문과 답이 있어 참고하기 좋다. 수정 전 코드 #include #include #include #include #include using namespace std; bool compare( pair& a, pair& b) { // f 값을 기준으로 내림차순 정렬 if (a.second != b.second) { return a.second > b.second; }..

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

[프로그래머스 1단계] 콜라 문제 -c++ 프로그래밍 잘하는 친구가 해주던 말이 생각나는 문제였다. 맨 처음 답안 문제풀이 일단 다 하고 남은 것들을 temp에 넣어서 이 값들을 더해서 다시 해주고 .. 다시 받은 빈병수 더해주고... n의 값은 낸 빈병수 + 받은 빈병수 + 남은 빈병수 ... 복잡했다... #include #include #include using namespace std; int solution(int a, int b, int n) { int answer = 0; int temp =0; while(n>=a){ temp += n-((n/a)*a); answer += n/a; n = n/a; } n+=temp; temp =0; cout =a){ answer+=((n/a)*b); n=n%..

알고리즘/프로그래머스 1단계 2024. 2. 24. 09:52