세모

[프로그래머스 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++ (사례 3, 17,18, 19해결) 성공한 코드 풀이방법 아래와 동일하게 1인 것과 0인것들로 분류했다. 근데 이때 0인것인지 아닌지 검사를 하지 않기 위해 vector에다가 1인 것들을 넣어주었다. // 정수값을 char로 캐스팅하여 벡터에 추가 char charValue = static_cast(i); 이렇게해서 벡터에다가 아스키코드 -> 문자로 해서 넣어주었다 이렇게 안해주고 바로 넣어주려고 하니깐 /u000이런 이상한 출력이 나왔다. 그 다음 가장 핵심이 z %= vec.size(); 이부분이다. 나머지 연산에 대해 학습하심 좋을 것 같다. 만약 현재 위치에서 index값 더했을 때의 vector값을 answer에 더해주면 된다. #include #i..

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

[프로그래머스 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