스프링 유데미 2

[알고리즘] 그래프.. 트리는 뭔가 쉬운데.. 그래프는 좀;;

안녕하세요, 김송아입니다.금요일이에요, 금요일!!! 악!!!   가만보면.. 글에서 요일마다 텐션이 다르다는 게 혹시 여러분들도 느껴지시나요..?이렇게 인생을 일희일비 하며 사는 스타일이   맞습니다.어떡하겠어.. 기쁜데..💕  저희 엄마가 제 블로그를 들어와보신다고 해서 짤 쓸까말까 고민 엄청했지만 적절해서 쓸 수 밖에 없었따.. 엄마 이거 내가 쓴 말 아니야.. 나도 퍼온거야..   -  지난 아티클 중에  BFS에 대해 우리 원리를 뜯어보기로 했던 거 기억하시나요? 오늘 뜯어보려 했는데!!아무래도 그 전에 그래프에 대한 우리 편견부터 깨야할 것 같아요.     우선, 그래프가 뭔지부터 다시 한번 제.대.로 생각해보자구요.그래프.. 뭔가 어려운 느낌인데.. 싶으시죠?😇  아마 대부분, 그래프보다는..

Programming 2024.08.02

[언그래머] 코딩테스트 챌린지_18_피보나치 수

안녕하세요, 김송아입니다.다들 잘 계신가요!!  아니 우리가 유명한 DP 문제를 안했더라구요??!!   오늘은 DP입니다!!다이나믹 프로그래밍이죠. 사실 이름을 잘못지어서 다들 고통받고 있는 대표적인 알고리즘입니다ㅋㅋㅋㅋ  프로그래머스 문제 중 피보나치 수를 들고 와봤습니다.보통 이 문제는 재귀함수로 푸실 텐데요, 그럼 성능 테스트에서 실패한다는 사실! 즉, 재귀함수로 풀어야할 것 같은 문제가 성능 테스트에서 실패하면다이나믹 프로그래밍으로 돌려서 풀면, 마법같이 풀린다는 소리🐄 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀어보시고 말씀주세요!기다린다,,..

Programming 2024.07.30