목록전체 글 (85)

코딩하는 고릴라

[Algorithm] 그래프 표현 - 인접 리스트 구현(JAVA)

그래프 표현 방식 중 하나인 인접 리스트의 구현을 코드를 따라가며 차근차근 이해해보자,, 1. : 가중치가 없는 무향 그래프 1 : 리스트 배열 선언 2 : 리스트 배열 초기화 3 : 연결 정보 저장하기 4 : 요약 2. : 가중치가 있는 그래프의 표현 인접 리스트? 그래프를 다룰 때, 한 정점에서 다른 정점으로의 연결 정보를 리스트 형태로 담아놓은 것이다. 1. 가중치가 없는 무향 그래프의 인접 리스트 표현 먼저, 다음과 같이 4개의 정점(0, 1, 2, 3)이 주어졌으며, 가중치가 없으며 방향성이 없는 무향 그래프를 가정해 보자 1. 정점의 개수를 입력받고, 이를 길이로 하며 각각의 인덱스에 리스트를 담아 줄 배열을 선언해 준다. int N = 4; // 정점의 개수로 4가 주어졌다고 가정하자 Lis..
Algorithm 2023. 10. 5. 23:58
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
이전 Prev 1 ··· 11 12 13 14 15 Next 다음