목록분류 전체보기 (84)

코딩하는 고릴라

231004. 알고리즘 문제풀이[1] - 세그먼트 트리

문제 번호 제 목 유 형 16404 주식회사 승범이네 세그먼트 트리 오늘은 알고리즘 한 문제만 풀었다,, 그리고 마침내 플래티넘을 달성했다,,,,, 두 달 조금 넘는 시간 동안 알고리즘에 폭풍 몰입해서 대충 280문제 정도 풀이를 했는데 이제는 약점 위주로 보완하고 취업에 필요할 다른 역량들을 준비해야 할 때인 것 같다. 사실 알고리즘 너무 재밌어서 그냥 이렇게 쭉 계속 하고 싶은데 그러면 취업은 물 건너갈 것 같아,, 여튼 이제 본격적으로 웹 공부를 시작해야 하는데,, 이래저래 머리가 많이 아프다,, 여튼 무조건 챙겨가야 할 역량이니 알고리즘 했던 것처럼 재미를 붙여봐야겠다,, 올해 남은 3달,, 휴식은 없다 치자구요,,, 사실 그날 그날 공부했던 것들 올려보기로 했는데 하는게 알고리즘 밖에 없넹 내일..
일상/Daily 2023. 10. 4. 23:12
231003. 알고리즘 문제풀이[4] - 세그먼트 트리, DP

문제 번호 제 목 유 형 14288 회사 문화 4 세그먼트 트리(lazy) 1168 요세푸스 문제 2 세그먼트 트리 18437 회사 문화 5 세그먼트 트리(lazy) 1149 RGB 거리 동적 계획법 연휴 마지막 날,, 스프링 공부도 하고,, 웹 공부 하려고 했었는데,,, 오늘도 세그먼트 트리 문제 풀이만 했다 얼렁 백준 플래티넘만 찍고,, 알고리즘은 조금 힘 좀 빼고 웹 공부하러 가보자고,, 플래티넘까지 한발짝,,
일상/Daily 2023. 10. 4. 20:10
231002. 알고리즘 문제풀이[6] - 세그먼트 트리, 스위핑

1. 알고리즘 문제풀이 [6] 문제 번호 제 목 유 형 14245 XOR 세그먼트 트리(lazy propagation) 12844 XOR 세그먼트 트리(lazy propagation) 17353 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 세그먼트 트리(lazy propagation) + 스위핑 2170 선 긋기 스위핑 14268 회사 문화 2 세그먼트 트리(lazy propagation) 14287 회사 문화 3 세그먼트 트리 오늘도 역시 세그먼트 트리 위주로,,, 얼렁 플래티넘 달고 싶은 마음에 세그먼트만 무진장 풀어대고 있다. lazy propagation 위주로 공부하면서 문제를 풀었는데 아직은 코드 짜는게 긴가 민가 조금은 헷갈리다 특히 XOR 문제 같은 경우에는 XOR 연산의 특징들..
일상/Daily 2023. 10. 4. 20:05
231001. 알고리즘 문제풀이[5] - 구현, 세그먼트 트리

1. 알고리즘 문제풀이[5] 문제 번호 제 목 유 형 15686 치킨 배달 백트래킹 + 구현 16234 인구 이동 BFS + 구현 14427 수열과 쿼리 15 세그먼트 트리 5676 음주 코딩 세그먼트 트리 1395 스위치 세그먼트 트리(lazy propagation) 오전에 구현문제 풀다가 정신이 아득해져서,,, 다시 세그먼트 트리로 돌아갔다 구현력이 약해서 구현 문제들 위주로 많이 풀어봐야 할 것 같은데,,, 쉽사리 풀리지 않다보니까 문제 푸는데 정이 안간다 그래서 세그먼트 트리로 도피,, 분명 어제 오늘 하려 했던 일들을 좀 정리했던 것 같은데,, 그냥 문제만 몇 문제 풀고 말았다,, 요번주는 그냥 플래티넘 찍어보는 거 목표로 달려보기,,
일상/Daily 2023. 10. 4. 20:02
230930. 알고리즘 문제풀이[4] - 세그먼트 트리, 그래프, 구현

1. 알고리즘 문제풀이 [4] 문제 번호 제 목 유 형 2014 부분배열 고르기 세그먼트 트리 1005 ACM Craft 위상정렬 + 동적 계획법 16236 아기 상어 BFS + 구현 13458 시험 감독 수학 오늘은 이것 저것 다양하게 풀어봤다. 삼성 SW 역량테스트 A형 기출 문제들 위주로 풀이를 하고 싶었는데, 아기 상어 문제 풀고 청소년 상어 문제 풀이하는데 한세월 걸리고 결국 못 풀어서 이래저래 많은 문제들을 풀어보질 못했다. 알고리즘 말고도 스프링 공부, 프론트 공부도 해야하고,, CS 공부도 해야하고,, 할게 산더미인데 적당히 하고 풀이 보고 이해하고 넘길 걸 그랬다,, 내일은 청소년 상어 문제 다른 사람들 풀이 보고 이해하는 걸 목표로,, 내일 할 일 - 알고리즘 몇 문제 풀기,, - 스프..
일상/Daily 2023. 10. 4. 20:00
230929. 알고리즘 문제풀이[10] - 세그먼트 트리, DP

1. 알고리즘 문제풀이 [10] 문제 번호 제 목 유 형 1725 히스토그램 세그먼트 트리 1517 버블 소트 세그먼트 트리 10999 구간 합 구하기 2 세그먼트 트리 14428 수열과 쿼리 16 세그먼트 트리 16975 수열과 쿼리 21 세그먼트 트리 2293 동전 1 동적 계획법 2294 동전 2 동적 계획법 11055 가장 큰 증가하는 부분 수열 동적 계획법 11722 가장 긴 감소하는 부분 수열 동적 계획법 2517 달리기 세그먼트 트리 세그먼트 트리 위주로 문제 풀이를 진행하였다. 지난번 삼성 SW 역량테스트 B형 검정 이후, 세그먼트 트리 공부 필요성을 느끼고 메서드 만들고 기본적인 세그먼트 트리 구조 만드는 방법들을 연습했었다. 그 연장선으로 오늘은 트리를 어떤 값들로 초기화 시켜줘야 할지..
일상/Daily 2023. 10. 4. 19:47
이전 Prev 1 ··· 11 12 13 14 Next 다음