Programming 162

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

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

Programming 2024.08.02

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

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

Programming 2024.07.30

[언그래머] 코딩테스트 챌린지_17_석유 시추

안녕하세요! 김송아입니다.  오늘 원래 BFS 알고리즘을 같이 생각해보려 했었는데!!문제를 먼저 풀어보고 싶다는 분이 계셔서요!!🎉🎉🎉  혹시 알고리즘을 코드로 짜보신 분이 계실까요..?!여러분들이 먼저 생각해보셔야 의미가 있을거라구, 늘 말씀 드리는 저이기 때문에,,🙈\ 이런 요청은 대환영입니다!! ps. 혹시 지난 글을 못 보신 분들은 다시 한번 BFS가 어떤 알고리즘인지 꼭 확인해봐주세요! [언그래머] 코테의 한 끗. B.F.S안녕하세요 여러분!김송아입니다.  오늘의 주제는, BFS입니다.거의 뭐 BTS 급으로 웅장하게 적었네요.    Breadth First Search, 너비 우선 탐색입니다. 소위 말해, 코테의 장벽이라고 불리는 알고리songacoding.tistory.com   만약 ..

Programming 2024.07.23

[언그래머] 코테의 한 끗. B.F.S

안녕하세요 여러분!김송아입니다.  오늘의 주제는, BFS입니다.거의 뭐 BTS 급으로 웅장하게 적었네요.    Breadth First Search, 너비 우선 탐색입니다. 소위 말해, 코테의 장벽이라고 불리는 알고리즘이죠?지금부터 그 원리를 쉽고 간단하게 파헤쳐봅니다. 우선 BFS는 어떤 자료구조에서 할 수 있는 알고리즘일까요?바로, 그래프 입니다.   보시다시피그래프의 모~든 노드를 탐색할 때 사용하는 방법입니다.(다른 방법도 있어요. 맞아요. 깊이 우선 탐색 DFS)  말 그대로 너비 우선 탐색이기 때문에 깊이보다 너비가 먼저라는 겁니다.같은 층에 있는 노드들을 먼저 다 보고, 다른 층을 가겠다는 겁니다.  루트 노드부터 시작해서✔️ 한 층씩 내려오면서✔️ 층마다 같이 사는 모든 노드들을 확인하고 ..

Programming 2024.07.19

언그래머 코테 챌린지_16_성적 평균 (소프티어)

안녕하세요 여러분! 늘 평범한듯 새로운 하루 화요일입니다 :) 최근 코테 전형은 IT직군이라면 가리지 않고!! 우리가 너무 당연하게 준비해야하는 전형으로 자리 잡았죠? 백엔드는 복잡한 알고리즘에 좀 더 힘을 싣는다면 프론트엔드는 알고리즘은 비교적 간단(?)하지만, 화면을 클론하는 유형이 주로 출제되곤 합니다. ✔️직군에 따라 문제 유형이 나뉘기도 하지만 ✔️업계에 따라서도 대표적인 유형도 다르답니다! 혹시 알고계신가요?🌝 예시로, 자동차업계 이야기를 들어보죠! 아무래도 멋진 하드웨어 모듈과 회로를 다루는 업계이다보니, 코딩테스트는 숫자에 관련한 문제들이 자주 그리고 다수 출제되고 있습니다. 백엔드, 프론트엔드 구별할 것 없이 모두 다 말이죠! 특히 큰 수에 대한 이야기가 잦은 편이에요. (소곤소곤) 오늘..

Programming 2024.07.16

완벽한 개발자는 없다.

안녕하세요 여러분!! 씬나는 금요일입니다 야호🎉🎉 이런 날에는 하루를 더 즐겁게 만들어줄 (제가 개인적으로 가장 좋아하는) 코딩 짤로 시작해볼게요. 이 비둘기의 문제는 무엇인가요ㅋㅋㅋㅋㅋ (어쩌면 문제가 없을수도 있음ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ😇) 목으로라도 날아가니 되었다 인가요? 아니면 날개로 날아야지!!!! 인가요? 그럼, 질문을 바꿔봅니다🕊️ 여러분들은 둘 중 어디에 해당하시나요? 코더 or 개발자 단순히 돌아가기만 하면 되는 코드만 짜고 있는 코더? 아니면 늘 좀 더 나은 코드를 위해 고민하는 개발자? 뜨끔하셨을텐데 한가지 다행인 점은, 제 생각으로는 이 세상엔 완벽한 개발자는 없다는 겁니다. 완벽한 개발자가 있다는 건 사실 완벽한 개발도 있다는 이야기가 될테니까요! 아니다! 완벽한 개발은 존재한다! 혹..

Programming 2024.07.12

[언그래머] 코딩테스트 챌린지_14_타겟 넘버(DFS, BFS 두둥..)

안녕하세요 여러분~!김송아입니다.  드디어 다시(?) 장마이네요 다들 우산은 잘 챙기셨나요?🌂  장마에 무슨 공부냐! 하실 수 있겠지만,우리나라는 이런 나라이니까^_^   추적추적 내리는 비에 기분만은 산뜻하게 지내는 척 하면서🌿우리 같이 공부해보자구요 하하하하!    산뜻한 기분을 위해 오늘은 DFS, BFS 문제입니다.. 두둥  어떤 코테에서든 늘 킬러 문항으로 등장하는 DFS, BFS이죠?하지만 이 알고리즘도 결국 우리가 손으로 어떻게 푸느냐가 먼저라는 겁니다!  프로그래머스 타겟넘버라는 문제입니다.Lv.2 이니 용기내서, 부딪혀보자구요!!!🔥🔥🔥  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기..

Programming 2024.07.02

Spring boot MSA 설계 (5) 멀티 모듈 객체 갖다쓰기 (build 설정)

안녕하세요 여러분!금(요일의 김)송아입니다.   오늘 날씨가 너무너무 좋네요!!🌿🌿🌿내일부터 계~속 비 온다던데, 그 전에 이렇게 기분 좋은 하늘 보여주는 건 반칙인 거 아닌가요ㅋㅋㅋ  다시 돌아와 멀티 모듈 이야기입니다.지난 시간에 멀티 모듈을 구성했었죠?  Spring boot MSA 설계 (4) 멀티 모듈 구성하기오늘 아티클은 내일 오전 8시에 오픈됩니다!!찾아주셔서 감사드리구, 조금만 기다려주세요🫶🏻   안녕하세요 여러분~! 비가 올 것 같은 토요일입니다☔️토요일 글은 처음인가요..? 뭔가 신songacoding.tistory.com  이제 우리는 서브 모듈끼리 객체를 사용할 수 있게 되었답니다!!🎉🎉🎉a-module에서 A class를 만들면, b-module이 가져다 쓸 수 있다..

Programming 2024.06.28

[언그래머] 코딩테스트 챌린지_13_베스트앨범 (Lv.2같은 Lv.3)

안녕하세요 여러분~!김송아입니다.   저는 오늘 아침에 진~~짜 오랜만에 한국노래를 들으며 걸었어요!마치 한국이 아닌 척 하지만, 지금 저는 성수역이죠ㅋㅋㅋㅋㅋ 첫 노래로 방탄소년단의 Butter를 듣고 자연스레 Dynamite까지 들었는데,너무 신나더라구요,,?   여러분들은 어떤 노래로 아침을 준비하시는 지 문득 궁금합니다!!여러분들의 플레이리스트는 무엇인가요?!?   그런 의미로 오늘의 코딩테스트 문제는플레이리스트입니다.    프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   무려,, LV.3 문제이긴 합니다 (두둥) 그치만 파이썬 난이도로 생각하면 전..

Programming 2024.06.25

Spring boot MSA 설계 (4) 멀티 모듈 구성하기

오늘 아티클은 내일 오전 8시에 오픈됩니다!!찾아주셔서 감사드리구, 조금만 기다려주세요🫶🏻   안녕하세요 여러분~! 비가 올 것 같은 토요일입니다☔️토요일 글은 처음인가요..? 뭔가 신선한거 같은걸요..?  지난 아티클에서 멀티 모듈이 왜 필요한지 알게 되었단 말이죠!!기억 나시나요? [언그래머] 여든아홉번째 아티클_Spring boot MSA 설계 (3) 멀티 모듈의 장점안녕하세요 려어분~! (금요일이라 신남)김송아입니다.  또 다시 돌아온 금요일이에요🎉금요일!!!!!!!!!! 금!!!!요!!!!!!일!!!!!!!!!!   tmi.사실 프리랜서를 하고나서부터는 이렇게 금요일이 신나지songacoding.tistory.com 그래서 오늘은 기다리고 기다리던 Spring boot 멀티 모듈 구현하기 ..

Programming 2024.06.21