본문 바로가기
728x90

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

7/26 TIL : DFS 오늘은 DFS를 마저 풀었다.!뿌요뿌요가 제일 재미있었다ㅋㅋㅋㅋㅋㅋ팡팡팡 이제 DFS는 어느정도,,, 익숙해진것같다! 꽤나?아직 중간중간 실수는 있지만... 이건 양치기 하다보면 괜찮아지겠지? 그리고 저거 두개풀고ㅋㅋㅋㅋ 또 귀차니즘이 도져서 NL 문제를 조금 풀어봤다. 오랜만에 별찍는 문제를 풀어서 추억이 새록새록 떠올랐다.고딩때 처음 C언어를 학교 동아리에서 배웠는데, 그 때 처음 받아본 숙제가 별찍기였다!그때 당시에는 너무 어려웠는데,,,ㅋㅋㅋㅋ사실 지금도 마냥 쉽지는 않다.....^^>...........약간 규칙찾는 문제에 내가 약한것같기도 하궁,,,일단 당장 규칙 보이는것부터 찍어보고, 중간중간 수정해나가면서 작성하고는 있는데진짜 고수들은 한번에 풀겠지?더 노력해야겠다..에휴 주말에는 알바땜에.. 2024. 7. 27.
프로그래머스 : 해시 - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr흠... 쉬울줄 알았는데.. 생각보다 복잡했다.풀긴 풀었는데 효율적인가? 하면 그건 아닌것같다... 일단, 장르를 기준으로 전체 실행횟수를 저장해둘 필요가 있다=> map, 해시map을 이용하자!c++에서는 에서는 트리를 이용한 map (즉 정렬된 map)을 제공해주고에서는 해시함수를 이용한 정렬되지 않은 map == hash_map을 제공해준다.헤더속 hash_map은 지금은 사용안하는것같다. 사용하.. 2024. 7. 26.
99클럽 코테 스터디 5일차 TIL : 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr흠,, 간단해보였는데 이런저런 어려움이 조금 있었다실행해온것들을 보면서 왜 내가 빡대가리인지 알아보도록 하겠다![첫번째 시도]#include #include #include #include using namespace std;bool solution(vector phone_book) { for(int i = 0; i문제이해를 이상하게했다.일단, 문제 윗부분만 보고 띄어쓰기가 포함되어.. 2024. 7. 26.
7/25 TIL : DFS 완전탐색 하려다가,,, 좀 질려서 DFS로 바꿔봤다.이제 DFS, BFS를 대충 어떻게 해야하는지는 알겠는데중간중간 어이없는 실수가 자꾸 생긴다..또 시간초과가 나오는 상황이 너무 자주생기는것같다. 그리고 좀 쉬운거 하고싶어서 NL단계의 빠른완료테스트를 조금 했다.그냥그냥 쉬운거 무한반복이라 노래들으면서 맘편하게 했다... 내일부터는 다시 열심히 달려봐야지...ㅠ하면할수록 내 실력에 의구심만 드는것같다...DFS할 때, 나는 그냥 map자체를 바꾸면서 진행해나갔다 (방문한 노드인지 체크하는 별도의 행렬을 사용하지 않음)이 때, 재귀를 이용하므로 map정보를 모든call에서 동기화하려면 포인터로 받아와야 한다.탈출가능여부 문제를 풀 때 map을 그냥 데이터로 받아와서 계속 해결이 안됐었다....이걸 발견하.. 2024. 7. 26.
99클럽 코테 스터디 4일차 TIL : JadenCase 문자열 만들기 흐음 오늘 문제는 간단했는데.. 괜히 혼자 삽질을 했다.https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr모든 단어의 첫글자는 대문자, 나머지는 소문자로 변경해주면 되었다.[첫번째 접근] sstream을 이용하자!string을 스페이스 단위로 split해줄 수 있으므로, 처음에는 이걸 이용했다.단어단위로 잘라오고, 조건에 맞게 변경해주었다.이 때 대소문자 변경은, 아스키코드를 이용해주었다 (소문자 -> 대문자 : -32 해주기, 대문자 -> 소문자 :.. 2024. 7. 25.
7/24 TIL : 완전탐색 어제 올리고자는걸 까먹어서,,,ㅋㅋㅋ 지금이라도 올려본당오늘도 완전탐색을 열심히 풀어봤다!근데 풀수록 이게 맞나 싶다.. 이렇게 for를 많이 중첩하는게 맞다고???..... 의문이 많이 생긴다. 이번에 좀 고심했던건 겹쳐지지 않는 두 직사각형에서두 직사각형이 겹쳐지는지를 판별하는 부분이었다. 처음에는 if문으로 "겹쳐지는상황" 을 판별하여 골라내려고 했다.근데 이 상황이 생각보다 너무 많은 경우의수가 발생하였다. 일단 이런식으로 겹쳐져있는 상황을 생각할 수 있다. 사각형의 한 꼭짓점이, 다른사각형의 내부에 있으면 반드시 겹쳐지게된다.사각형 A, B라고 생각할때1) A의 minx 2) A miny 1 && 23) A minx 4) A miny 3 && 4... 이런식으로 모든 꼭짓점에 대해 포함관계를 조.. 2024. 7. 25.
728x90

티스토리툴바