우서오십쇼

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제자체는 어렵지 않았는데...확통의 악몽이.......... 구분이 완전탐색으로 되어있어서 엥,,, 모든 경우의수 구해서 sort한다음 찾으라는 건가??싶었지만알파벳이 정해져있는 상황에서 규칙을 쉽게 찾을 수 있었다!! A : 1A - : +5A - - : +25A - - - : +125A - - - - : +625이런 규칙을 찾을 수 있었다.즉 지금 단어의 위치와 몇번째 알파벳인지만 알면, 숫자들을..

코테준비/하루한개도전~ 2024. 8. 7. 10:26

오늘은 진단테스트를 해봤다!지금까지 공부하면서도,, 풀면서도 잘하고 있는건지 긴가민가 했는데...그래도 어느정도 실력이 올라가고 있는것 같아서 다행이었다ㅎㅎ 근데.. 유독 문제가 간단한게 많이나온것같기도 하고?? 그리고 내가 전체적으로 시도횟수도 많은편이었다!!ㅎㅎ..... 마지막 문제는 투포인터였다니,, 생각도 못하고 있었다^^;;; 자꾸 시간초과가 나와서 슬펐는데ㅠㅠ막판에 투포인터 비슷하게? 수정하다가 시간이 끝나버렸다! 그리고 드디어 dp문제를 잘 풀어냈다!처음에는 dfs로 풀었는데 시간초과가 나왔다.그래서,, 각 배열마다 지금 위치까지 올 때 최고sum을 누적해 가는 방식으로 해결했다ㅎㅎ 오예~~이런식이면,, 처음에 배열입력받을 때 아예 같이 계산할수도 있을것같기도 하다! 새롭게 제공해준 커리큘럼..

코테준비/하루한개도전~ 2024. 8. 6. 00:08

https://leetcode.com/problems/prefix-and-suffix-search/ 와...진짜 수많은 삽질끝에 해쉬로 겨우풀었다......오늘 꼭 기억할것은,,데이터 저장할 때 미리 검색가능한 내용을 해시맵으로 저장해두는게 오히려 더 효율적일 수 있다는 점이었다! 생각해보면, 그냥 단어만 저장해두고 매번 검색할때마다 하나하나 찾으면=> prefix비교, suffix비교... 이걸 검색횟수마다 매번 해야한다. 이 때 prefix와 suffix는 string으로 주어지기 때문에 검색할 때 단어 길이만큼의 시간도 필요할것이고,, (한번에는 안끝남)=> 이런점에서 생각했을 때 그냥 해시맵에 가능한 모든 prefix, suffix조합을 저장해두고 검색할때는 한번에 찾아주는게 훨씬 괜찮은것같다! ..

코테준비/하루한개도전~ 2024. 8. 5. 22:37

엥 벌써 3주차라고,,, 뭐 대단히 많이 한것같지 않은데... [7/31]https://usowelcome.tistory.com/68 7/31 TIL : BFS토 일 알바이슈로 빼먹고월 화 귀찮음 이슈로 빼먹고,,,어제 저거 겨우풀고 집도착하자마자 기절잠자서 이제서야 TIL을 작성한다;;ㅎㅎ;;;;; BFS는 tree를 생각했을 때 "가로방향"으로 탐색한다고usowelcome.tistory.com [8/1]https://usowelcome.tistory.com/70 8/1 TIL : Backtracking목표는 해당 파트 모든문제를 푸는거였는데...... 유튜브 보느라 많이 못했다..ㅎㅎ...... 흠 평범하게 자주하는 재귀로 경우의수찾기 문제들이었다.저렇게 많이 풀다보니까 좀 익숙해진것같다!usowel..

코테준비/하루한개도전~ 2024. 8. 4. 23:35

오늘 백준문제를 풀면서 DP정복이 필요하다고 생가해 다시 공부해보았다!작년 알고리즘 강의를 들을때 DP에 대한 이해가 많이많이 부족했어서, 제일 기초부터 시작하려고 한다ㅎㅎ 이부분은 코딩문제를 푸는것보다, 개념학습이 더 많았다.설며이 있고, 빈칸채우기와 같은 문제를 푸는 방식이었다. 아직 많은걸 한건 아니지만, 재귀로 푸는 (대표적으로 피보나치와 같은것들) 문제들도 DP에 포함된다는게 신기했다!저렇게 점화식을 만들어서 피보나치 또는 반복으로 푸는 방법은,,,, 사실 피보나치처럼 유명한게 아니면 점화식 생각하기가 꽤나 힘든것같다ㅎㅎ 그 아래 subproblem을 모아서 푸는 문제가 내가 생각해오던 DP였다. 냅색 알고리즘도 여기에 포함되는 거겠지? memoization은 배웠던 기억은 있는데 완전 까먹고 ..

코테준비/하루한개도전~ 2024. 8. 4. 23:32

https://www.acmicpc.net/problem/10816이번에는 해시맵을 이용하는 문제였고, 간단하게 해결되었다ㅎㅎ #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n; unordered_map sangnumbers; for (int i = 0; i > temp; if (sangnumbers.find(temp) != sangnumbers.end()) { // 가지고있는것 sangnumbers[temp]++; continue; } sangnumbers[temp] = 1; } cin >> m; for (int i = 0..

코테준비/하루한개도전~ 2024. 8. 4. 22:16

https://www.acmicpc.net/problem/12865냅색 알고리즘을 이용하는 문제였다....근데 처음에 생각하지 못하고 삽질삽질하다가,,, 냅색알고리즘도 야매로 구현하다가,,,수많은 삽질끝에 해결했다! 작년 알고리즘 수업때 배운 기억이 있는데,,, 잠깐 언급하고 지나갔나? 자료를 찾을 수 없었다.이 기회에 DP공부를 좀 확실히 해야겠다.냅색 알고리즘의 기본문제?같은 느낌이다.알고만 있으면 바로 풀 수 있는!!그래서,,,,따로 정리해서 링크로 추가해두려고 한다ㅎ>>>  1. 메모리초과=> 냅색 알고리즘을 생각하지 못하고, 완전탐색으로 풀었다!더보기#include #include #include using namespace std;int n, k;vector> weight_values;vect..

코테준비/하루한개도전~ 2024. 8. 4. 12:57

다행히 날짜가 넘어가기 전에 풀었고,,빙하문제는 날짜넘겨서 풀어서 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. 01:19