목록알고리즘 (9)
Hippo's data
오늘은 코딩테스트에 대해 알아보고 코테와 알고리즘, 자료구조의 연관성과 코테 전략에 대해 알아보겠습니다 코딩테스트란 무엇일까요? 코딩 실력을 검증하는 시험이라고 할 수 있는데요 카카오, 삼성 등 요즘 IT 직군에서 입사시에 코딩테스트를 거름망으로 활용합니다 입사과정에서 거쳐야할 하나의 장벽인 셈이죠 일반적인 개발자직군 뿐만 아니라 AI직군, 데이터 분석 직군까지도 코테를 보는 곳이 대다수입니다,,, 더군다나 요즘엔 부스트 캠프나 인턴쉽 프로그램까지도 코테를 많이 보는 추세기두 하구요 네이버 부스트 캠프 모집일정에도 코테가 있네엽 열심히 준비해야겠네요.... 그렇다면 코테를 준비하는데 알고리즘, 자료구조를 왜 알아야 하는가? 사실 알고리즘과 자료구조의 의미를 알면 단번에 이해할 수 있습니다 알고리즘(alg..
The End 끝이 났다 지난 5주간의 백준 장학금 도전기가 끝이 났다 나는 빅리더 프로그램과 병행했기 때문에 온전히 알고리즘에 집중할 수 없었던 것이 아쉬움에 남는다 하지만 지난 5주간의 노력을 통해 코린이 였던 나는 코소년(코딩 청소년)으로 조금은 성장 것 같다? 사실 아직 멀었다 ㅎㅎㅎ 알고리즘 문제를 처음 접했던 나, 이제는 간단한 실버정도 난이도의 문제는 풀 수 있다구... 목표 달성점검 1주차에 정한 목표 세가지는 1일 1문제 백준 문제 풀기, 블로그에 주1회 공부내용 기입, 백준 골드 등급 달성이였다 1일 1문제 백준 문제 풀기 하.. 저 빈칸하나 어떻게 안되려나 그래도 수고했다... 초록초록한 잔디밭 성공적 블로그에 주1회 공부내용 기입 https://hipposdata.tistory.co..
비상 飛上 비상, 날아오르다 왜 이런 단어를 가져왔는가 사실 별의미없다 날고싶다 날개를 활짝 펼치고 언젠간 코린이에서 코른이로 날아오르겠지 뭔소릴 하는거야 그냥 멋있는말 써보고 싶었다 ㅋ 저번주에 무너졌던 내자신 목표로 했던 것들을 지키지 못했다 다시 마음을 다잡고 다행히 이번주엔 목표를 완주했다 아기 원래 넘어지는 법 다시 일어나야지 다시 한발짝 내딛어야지 그래야 뛸수도 있거든 🏃 목표점검 1일 1문제 백준 풀기 장하다 저 빈 한칸만 채워줄래? 블로그에 주1회 공부내용 기입 https://hipposdata.tistory.com/14 소수 찾기 - 에라토스테네스의 체 오늘은 소수 찾기 알고리즘에 대해 포스팅 하겠다!! 소수란 무엇일까? 자연수를 분류하자면 1, 소수, 합성수로 나뉜다. 소수(prime ..
초심 初心 벌써 3주차가 지났다 나는 초심을 잃었다 물론 빅리더 인턴쉽 프로그램의 영향도 있겠지만 알고리즘과 오늘부터 1일이라던 나 어디갔누 알고리즘공부는 뒷전이 되고 결국 처음에 목표로 했던 1일 1문제 업로드에 실패했다 다시마 음을 붙잡자 초심을 잡자 목표점검 1일 1문제 백준 풀기 하.... 아침에 일어나서 후딱 풀고 올려야지 했는데 어림도 없지 다시 시작하자 블로그에 주1회 공부내용 기입 https://hipposdata.tistory.com/12 유클리드 호제법 - 최대공약수GCD, 최소공배수LCM 구하기 백준 문제를 풀다보면 공약수, 공배수를 활용하는 문제들을 찾아볼 수 있다. 그중 최대 공약수GCD(Greatest Common Divisor), 최소 공배수LCM(Least Common Mul..
백준 문제를 풀다보면 공약수, 공배수를 활용하는 문제들을 찾아볼 수 있다. 그중 최대 공약수GCD(Greatest Common Divisor), 최소 공배수LCM(Least Common Multiple)를 구하는 문제들이 있는데 이 경우 유용하게 이용할 수 있는 정의가 있는데 바로 '유클리드 호제법'이다.유클리드 호제법은 유클리드의 원론에 적혀있는 정의로 한국 수학교육과정에서는 자세하게 다루지 않는 내용이다.유클리드 호제법을 통해 최대 공약수를 간단하게 구할 수 있다. # 최대 공약수 GCD(Greatest Common Divisor)자연수 a,b가 주어졌을때 a 를 b로 나눈 나머지가 r인 경우 a,b의 최대 공약수와 b와 r의 최대 공약수가 동일하다이를 응용하면 a를 b로 나눈 나머지 r을 구하고..
꾸준함!! 야심차게 백준 장학금에 도전한지 벌써 2주차가 지났다 시간참빠르네.... 1주차를 마친 후 "잠은 죽어서 자는거 아닌교" 라며 스스로를 더욱더 몰아쳤던 나 현재 빅리더 인턴쉽 프로그램과 같이 병행하다보니 부족한 시간을 쪼개가면서 너무 달렸던 것 같다 무슨소리야 잠은 제때자야지 새벽 늦게까지 스터디하고 다음날 하루종일 졸고 무한반복!!!! 이게 뭐냐구.... 그래서 한가지 결론에 이르렀다 우리는 지금 단거리달리기를 하는게 아니고 긴 마라톤경주를 하는거야 꾸준함을 지키자!!! 목표점검 1일 1문제 백준 풀기 아직까진 1일1문제 업로드 유지중이다... 목표를 너무 높게 잡았나 초반에는 쉽게쉽게 해냈는데 어려운 문제들을 여러개 접하다보니 허공에 삽질하는 느낌? 아니 해내야지뭐 블로그에 주1회 공부내용..
오늘의 포스팅은 자료구조인 스택, 큐, 덱입니다!! 특히 차례대로 쌓이는 작업을 어떤 순서대로 처리할지 나타내는 자료구조들 입니다 알고리즘 문제를 풀 때 막무가내로 풀다가 시간초과가 나는 경우가 빈번한데요 특정 상황에서 위 자료구조를 사용하면 시간단축을 확실히 할 수 있습니다!! # 스택(Stack) - 한쪽에서만 넣고 뺄 수 있음 LIFO(last-in,first-out) = 후입 선출 책이 점점 쌓임 - 마지막에 쌓은 책을 제일먼저 꺼내는 것 예) 웹 브라우저 방문이력 확인 / 텍스트 에디터 되돌리기 기능 ->파이썬에서는 list 자료형으로 구현 stack = [1,2,3] 선언 -> 시간복잡도 O(1) stack.append() 자료 넣기 stack.pop() 자료 빼기 -> stack.pop(i)..
- 백준 장학금 신청하게 된 이유 우연이었다. 나는 지금 학기를 휴학하고 빅리더 인턴쉽 프로그램에 참여하고 있다 여기서 태어나서 처음으로 알고리즘 문제란 것을 처음으로 접했다 알고리즘 특강을 매주 듣다보니 든 생각 오 이거 생각보다 재밌는데? 랭킹 시스템도 있길래 아니 이거 게임아니야? 그이후로 짬날때마다 문제를 풀기 시작했다. 아 알(고리즘)손실 나네 .... 문제 풀어야겠다 난 알친놈... (알고리즘에 미친놈)이 될거야!! 이러면서 한참 까불던중 팀 스터디 누나가 좋은 기회를 추천해주셨당 빠밤 백준 장학금모집 오 이거 내껀ㄷ 그래 이번기회에 블로그정리 습관도 기르고 장학금 까지 받으면 좋자나? 버스에서 급하게 지원서를 작성하던중 한달간의 목표 3가지를 정하란다 아 뭐하지 애초에 난 알고리즘 문제를 풀..