본문 바로가기
728x90

코테준비/하루한개도전~82

99클럽 코테 스터디 3일차 TIL : 문자열 내 마음대로 정렬하기 https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문자열 정렬기준을 마음대로 설정해보는 문제였다!문제 자체는 간단했다.편하게 풀려면 그냥 sort자체를 구현해주면 될것같고나는 헤더의 sort를 이용해줬다. #include #include #include #include using namespace std;int forn;bool comp(string a, string b){ if(a[forn] solution(vector strings, i.. 2024. 7. 24.
7/23 TIL : 완전탐색 오늘은 한문제밖에 풀지 못하였다...한번 늘어지니까 다시 회복하는게 너무 힘들구나아아 문제자체는 간단했다!격자속에서, 기울어진 사각형 라인에 있는 숫자들의 합이 제일 큰경우를 찾으면 되었다. 처음 생각한건 무조건 사각형을 크게 만들면 되지 않을까? 였다.즉 라인에 포함되는 숫자의 개수를 많게해서 해결하려고 하였다.하지만 이런 모양의 격자를 생각해보면? 무조건 네모가 크다고, 숫자의 합이 크다는걸 보장할 수 없었다! 즉,,, 모든 크기에 대한 탐색을 진행했어야 했다. 그리고 생각할건, 기울어진 사각형을 어떻게 탐색할것인가? 였다.일단 시작위치를 문제에서 정의해준것과 같이 생각하면,왼쪽 위로 얼만큼 갈것인지, 오른쪽 위로 얼만큼 갈것인지만 정해주면 기울어진 사각형의 모양을 특정지어줄 수 있다. 그러면 얼만큼.. 2024. 7. 24.
99클럽 코테 스터디 2일차 TIL : x만큼 간격이 있는 n개의 숫자, https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr뭐지??? 문제가 너무 쉬웠다...그래서 또 시간초과 나려는건가,, 했는데 그것도 아니고,, 뭐지?????????????#include #include using namespace std;vector solution(int x, int n) { vector answer; for(int i = 0; i설명하고 말것도 없다 이게뭐임?????? 그래서 챌린저 문제도 풀어보려고 한다!http.. 2024. 7. 23.
7/22 TIL : 완전탐색 모든일의 원흉은 저놈의 금채굴하기였다,, 수많은 삽질끝에 결국 해설을 보고 풀었다,,,,흑흑그냥 냅다 각 위치를 중심으로 생각하고, 마름모의 k를 늘려가면서 탐색해보면 되었다.하,,,,, 근데 나도 처음에 그런방식으로 풀었는데 왜 안됐던건지 모르겠다..나중에 해보겠다고 별 이상한 방법을 다 시도해봤는데.. 아무튼 여기에 스트레스받아서 그나마 쉬운 앞부분으로 넘어가서 열심히 공부했다...^^....... 완전탐색은,,, 너무 어려운것같다문제 푸는것 자체는 어렵지 않은데,문제만 주어졌을 때 이걸 완전탐색으로 풀면서도 이게 맞나..? 싶은 마음이 자꾸 든다저렇게 for를 많이 쓰면 안될것같은데,, 하면서,,ㅎㅎ novice mid의 문제들은 전체적으로 괜찮았다!그냥 냅다 for문을 돌리면 되었다. 딱 한문제 .. 2024. 7. 23.
99클럽 코테 스터디 1일차 TIL : n^2배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제자체는 쉬웠다!문제가 설명하는 2차원배열을 만들려고 생각하지말고, index와 data사이의 규칙을 찾아서 잘 넣어주면 되는 문제였다.첫번째 접근법 : 문제가 설명한 2차원 배열 만들어주기#include #include using namespace std;vector solution(int n, long long left, long long right) { vector answer; .. 2024. 7. 22.
[코드트리 조별과제] : 1주차 코드트리라는 사이트를 새로 알게되었다!실력테스트를 보고나서 내가 부족한 부분부터 학습을 할 수 있도록 도와주는 사이트이다.나는,,,다음과 같이 매우 처참한 실력을 가지고 있었다...^^.....DP부터 부족했던것 같은데, 생각해보면 작년에 알고리즘 강의를 들을때에도 DP를 이해하진 못했던것 같다 (그냥 알고리즘을 외워서 시험문제만 맞았다!)이 기회에 완벽하게 정복해보고자 한다! ㅎㅎ방학까지 모든 과정을 끝낸다면 너무 좋을것같다.github 연동을 하면, 날짜별로 내가 푼 문제를 자동으로 정리해준다.날짜별로 정리해줘서 파악하기 너무 편했다! 백준허브는 난이도별로 정리되어서 내가 언제 무엇을 풀었는지 한번에 쫘라락 보기 애매했던 부분이 있었다.몇주동안 바쁘다는 핑계로 소홀히 했는데 다시 하루한개 이상 도전해.. 2024. 7. 21.
728x90

티스토리툴바