스프링 김송아 79

[언그래머] 코딩테스트 챌린지_21_땅따먹기 (프로그래머스 Lv.2)

안녕하세요 여러분!김송아입니다. 다들 좋은 주말 보내셨나요?제가 요즘 좋아하는 말 중 하나는, 경험을 해야 기억에 난다. 라는 문장인데!! 이번 주말에 진짜 집 밖을 나와 경험을 하러 간 덕분에,, 진짜!!! 내적 친밀감 가득한 저만의 연예인 두 분 중 한 분을 우연찮게 만났답니다🥹🥹 지져스.. 골져스..아무튼.. 이 기운 여러분들께 나눠드리고 싶으니..받아주세요(?)ㅋㅋㅋㅋ 그럼 다시 글로 돌아와서,,최근 자꾸 화, 금 주제 순서가 바뀌어서 헷갈리셨쥬? 정신 차리고 다시 화요일, 다시 코테 챌린지입니다.오랜만에 DP 문제에요!! Dynamic Programming! 다이나믹 프로그래밍!이름이 되려 함정를 판 알고리즘이라고 했었죠?    하지만 그냥 이 알고리즘은~“어려운 문제를 작게 쪼개서 그 답들..

Programming 2024.08.20

[언그래머] 코딩테스트 챌린지_20_연속된 부분 수열의 합

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

Programming 2024.08.16

[언그래머] 아흔일곱번째 아티클_AWS로 할 수 있는 일 8가지

안녕하세요,김송아입니다.  요즘 여러분들은 어떤 채널을 이용해서 입사 지원을 하시나요? 요즘엔 워낙 플랫폼들이 잘 되어 있어서 (최근에는 자소설 닷컴을 엄청 많이 쓰시던데요?)많은 분들이 플랫폼을 통해서 지원을 많이 하시는 것 같습니다.   이런 플랫폼들은 단순히 지원을 하기 위한 기능만 제공하고 있지는 않습니다.잘 아시다시피, 채용 공고도 정리 잘~해서 보여주고 있죠?   그래서 제가 추천 드리는 건! 자소서를 쓰기 위해서만 들어가지 말고채용 공고를 마치 SNS처럼 열심히 보자는 겁니다!! (물론 재미는 없겠지만,,)   그럼 확실히 요즘 채용 트렌드를 따라가기 쉬울거에요. 이게 머선 소리냐구요?부동산 공부를 하려면 부동산 공부를 하고, 부동산 실장님이랑 친해져야 하는 느낌이랄까요?   우리가 준비해야..

Programming 2024.08.13

[언그래머] 코딩테스트_챌린지_19_같은 숫자는 싫어

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

Programming 2024.08.09

그래프 순회를 위한 그래프! 순회를 위한 그래프 순회를 위한.. (먼산)

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

Programming 2024.08.06

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

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

Programming 2024.08.02

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

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

Programming 2024.07.23

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

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

Programming 2024.07.16

완벽한 개발자는 없다.

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

Programming 2024.07.12

[언그래머] 코딩테스트 챌린지_15_연탄의 크기 (by 소프티어)

안녕하세요 여러분!김송아입니다. 오늘은 소프티어 문제를 추천해드리려고 찾아왔습니다🥹   💡소프티어란?현대자동차 SW 플랫폼입니다. 코딩테스트 전문 사이트는 아니지만, 현대차 그룹 관련 코딩테스트는 이 사이트에서 치고 있어요!그렇다보니 연습 문제나 기출 문제도 나름 꾸준히 그리고 다양하게 업데이트 되고 있습니다.혹시 업계에 관심 있으신 분들은 꼭 이 사이트에서 연습하시길!! 오늘의 추천 문제는,, 신규 업데이트된 리스트 중연탄의 크기입니다. 참고로, 일반 구현 문제입니다. 그래서 가볍게 푸실 수 있을거에요!문제가 길 뿐!!!그럼, 바로 문제 나갑니다🔥 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제와 함께, 연탄하면 빠질 수 없는 짤도 같이 놓고 갈게요 겨울 짤을 보니 곧 ..

Web 2024.07.09