송아지할때송아김송아입니다

안녕하세요 여러분,송아지할때 송아 김송아입니다.오늘의 문제 추천은, 지난 시간에 이어또 구현문제입니다.요즘 구현이 유행인데 어떡해... 구현이라하면 뭔가 머리를 많~이 써야할 것 같다고 생각하시지만!🤯꼭 기억해주세요. 우리는 코딩테스트 시험을 제한된 시간안에 풀어야 한다는 걸요!!그 말인 즉슨, 그렇게 오래 걸리는 문제는 나올 수 없다는 겁니다!!!✨✨✨ 대신🙈 이렇게 풀면 될 것 같지? 근데 사실 저렇게 풀어어 하지롱? 이거나🙉 예외는 생각 못했쥐? 라는 형태로 살짝 틀기만 할거에요. 그래서 준비한 오늘의 문제는,연속된 부분 수열의 합 입니다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 ..

안녕하세요 여러분! 김송아입니다. 제가 찾아왔다는 소리는 금.요.일 입니다 우하하하 금요일이 즐거운 만큼 코테 문제도 쉽게쉽게 풀리면 그만큼 즐거운 일도 없는 것 같습니다. 그런 의미로 오늘은 코테 유형 얘기 잠깐 해볼까요?! 요즘 코테 유형이 많이 달라졌거든요!! 자료구조, 알고리즘을 문제 은행처럼 푸는 유형은 한 물 갔습니다! 어려운 알고리즘은 쓰지 않더라도 “구현”만으로 풀 수 있는 문제들이 대거 출현하고 있거든요. (점점 외우는 걸로 푸는 게 아니라, 진짜 머리로 풀 줄 아는 사람을 찾는 듯..) 그래서(?)오늘의 문제 추천은 사실 3개랍니다🌞 3개를 다 풀자는 마음 보다는 한두문제만!! 맘에 드는 걸로 풀어보실까요?! 1. 같은 숫자는 싫어 https://school.programmers.co...

안녕하세요 여러분!요즘 진짜 덥죠,, 에어컨 없으면 못 살 거 같아요 이제이 머선일이고..  요 며칠 우리는 코딩테스트에서 없으면 못 사는 친구를 파헤치고 있었죠?맞습니다. 그래프! 그것도 ✨그래프 순회를 위한 그래프✨    지난 시간에 이어 그래프 순회 알고리즘을 파헤쳐보도록 하겠습니다. (완벽한 논리)너비 우선 탐색 알고리즘을 직접 코드로 짜는 방법을 알아볼까요?    그럼, 그래프 순회 문제는 어떻게 접근해야 하는 걸까요? 앞서 아티클에서 확인했듯이 트리처럼 루트 노드를 잡는 것이 제일 중요한 시작입니다.루트 노드를 하나 잡고, 그 노드와 간선 하나로 이어져 있는 인접한 노드들이 다음 층에 있는 노드들이라고 했었죠.  아래 그래프로 다시 얘기해보시죠.  우선, 루트노드를 누구로 잡는 것이 좋을까요?..

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

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

안녕하세요 여러분!!송아지할때 송아 김송아입니다.  지난 시간까지 우리 MSA에 대해 무슨 얘기 했는지 기억하시는 분!!ㅎㅎ혹시 기억이 안 나신다면, 괜찮습니다!!😊 이거 다시 보고오면 되죠,,🙈  Spring boot MSA 설계 (6) 서비스..레지스트리... 누구세요..안녕하세요 여러분!김송아입니다.   지난 시간 백엔드 서비스를 쪼개는 일을 해봤죠!!다들 빌드에 대해선 좀 더 공부해보셨나요!?ㅎㅎ (아직 질문은 따로 없으셔서, 필요하시면 언제든!)  그songacoding.tistory.com  이번 시간에는 우리 메세지 브로커에 대해 알아보기로 했답니다😉✨통신하는 방법으로는 크게 두가지가 있다고 했었죠? 동기 방식과 비동기 방식! 그 중 비동기방식이 메세지 브로커 방식입니다✨   오랜만에 ..

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

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

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

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