본문 바로가기
728x90

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

8/3 TIL : Backtracking & BFS 다행히 날짜가 넘어가기 전에 풀었고,,빙하문제는 날짜넘겨서 풀어서 4일 폴더에 들어갔다..ㅎㅎ..... 오늘은 문제를 풀면서 나름 오래 생각한것들이 있어서 하나씩 정리해보려고 한다!- 사다리 타기사다리타기를 어떻게 시뮬레이션 할것인지 많이 헷갈렸다..!!정답은 swap이었다. 가로줄을 만나면, 가로줄 두 멤버를 swap 시켜주기를 반복하면 된다.이 때 주의할점은, 가로줄을 볼 때 위에서부터 봐야한다 (라인을 가로줄 순서로 정렬해야함)4 6 1 1 1 3 2 2 2 4 3 3 3 5이런 예시가 주어진 경우, 주어진 라인 순서대로 swap을 진행하는게 아니라 가로줄 순서로 정렬해서 즉1 12 21 33 32 43 5이런순서로 변경해서 swap을 진행해주어야 한다.해보면,,,초기상태 : [1 2 3 4](1 .. 2024. 8. 4.
99클럽 코테 스터디 10일차 TIL : 숫자 카드 https://www.acmicpc.net/problem/10815 이진탐색으로 문제자체는 쉽게푸는데시간초과가........................ㅎㅎ....1. 이진탐색으로 풀자!#include #include #include using namespace std;bool binary_search(vector vec, int a) { int n = vec.size(); int left = 0; int right = n-1; while (true) { //cout right) { // 정답을 못찾음 return false; } int index = (left + right) / 2; //cout vec[index]) { left = index + 1; continue; } .. 2024. 8. 3.
8/1 TIL : Backtracking 목표는 해당 파트 모든문제를 푸는거였는데...... 유튜브 보느라 많이 못했다..ㅎㅎ...... 흠 평범하게 자주하는 재귀로 경우의수찾기 문제들이었다.저렇게 많이 풀다보니까 좀 익숙해진것같다!그냥 자동으로 만드는 함수 모양이 생기게되었다. 상황에 따라 인자들이 변하긴 하지만... 그리고 전역변수 사용을 시작했다.기존에 코테문제풀 때 전역변수를 거의 사용하지 않고 최대한 함수의 인자로 우겨넣었는데,해설과 개념설명을 보니 전역변수를 꽤나 잘 사용한다. 생각해보면 이렇게 재귀를 자주할 때 매번 종료조건을 위해 많은것들을 함수 파라미터로 설정하면서 이게 맞나..? 싶긴 했는데앞으로 적절히 전역변수도 사용해야겠다. 사실 전역변수를 쓰면 변수관리가 좀 힘들어서 잘 안했는데 (이름겹치는걸 매번 신경써야 해서,,,)이.. 2024. 8. 2.
99클럽 코테 스터디 9일차 TIL : H-index https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krhttps://usowelcome.tistory.com/11 99클럽 코테 스터디 4일차 TIL : 정렬 - H-index와진짜너무어려웠다,,,,,,,난정말똥멍청이야 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Indexusowelcome.tistory.com이 문제도 저번기수에서 풀었던 .. 2024. 8. 2.
7/31 TIL : BFS 토 일 알바이슈로 빼먹고월 화 귀찮음 이슈로 빼먹고,,,어제 저거 겨우풀고 집도착하자마자 기절잠자서 이제서야 TIL을 작성한다;;ㅎㅎ;;;;; BFS는 tree를 생각했을 때 "가로방향"으로 탐색한다고 생각하면 편한것같다!그리고 큐를 이용한다는 점까지! 재귀가 필요없어서, 귀찮으면 그냥 main에 모든걸 구현할 수 있다는점이 꽤나 편했다ㅋㅋ 개인적으로 돌치우기 문제는,,, 거의 완전탐색 아닌가? 싶다.해설에 백트래킹을 사용하래서 뭐지? 했는데, 재귀로 조합만들기였다. 사실 따로 배우진 않아서 매번 즉석에서 만든거라,, 이번기회에 학습해봐야겠다.다행이 즉석에서 야매로 만든것도 재귀긴해서 대충 비슷할것같은데이번기회에 나만의 템플릿을 완성해두면 해결하기 편할것같다. 2024. 8. 1.
프로그래머스 : 정렬 - 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr만만하게 봤다가 오늘도 수많은 삽질끝에 해결했다^^..생각했던 것들을 순서대로 나열하면서 어떻게 해결했는지를 설명해보려고한다!1. 문장열로 정렬하기=> 이런문제에서, 주어진 숫자들 중 값이 큰게 앞으로 간다고, 합쳤을 때 더 큰 숫자가 나온다는 보장이 없다ex) [9, 10] => 910 (109가 아님)c++에서는, string을 정렬하면 '사전순'으로 정렬해준다. [9, 10], 오름차순1. int.. 2024. 8. 1.
728x90

티스토리툴바