코딩테스트 광탈방지 A to Z 인강을 수강하며 학습한 점을 기록하겠다! 🐸🐸 배열 기존 필자는 배열을 리터럴 방식으로만 생성해왔다. (우테코 프리코스 피드백에서 이렇게 배열을 생성하라는 제한 사항도 있었다!) 그렇지만 사실 배열을 생성자함수를 사용하여 생성해
코딩테스트를 연습하는 방법을 바꾸어보려고한다! 매일 1~2문제를 꾸준히 푸는 것은 좋지만 어떻게 꾸준히 풀어나가냐가 중요한 것같다.앞으로는 30분안에 문제를 해결하지 못했을 때는 실패로 간주하고 해답을 볼것이다.그리고 타인이 써주신 코드를 확인하고 그곳에서 배운 점을
나의 풀이는 1\. s==="1"이 될 때 까지 s를 깎아 나가야겠다!2\. "0"을 filter로 제거할 때마다 zeroCount를 1씩 높이자3\. 그 후 s= 0이 제거 된 배열의 길이를 2진법으로 나타낸 값으로 "재할당" 해준다4\. 그리고 transCount(
위 문제는 스택문제였다.스택 Arr을 생성하여 배열을 순회하면서 이전의값들과 비교 후 스택 Arr을 제거해나가면된다.이 문제는 이전에도 풀었었고 논리도 그 전과크게 다르지 않았다위 코드는 처음 풀었던 코드이다. continue를 통해 if를 최대한 두번 안쓰려고 노력했
이 문제는 완전탐색 카테고리로 분류되어 있었다. 완전 탐색이란 반복문을 사용하여 말 그대로 경우의 수를 구하는 문제이다. 필자는 이 문제에서 구해야 하는 것은 전체 카펫의 가로길이와 세로길이임을 알고규칙이 있을 거란 생각을 했다. 내가 발견한 규칙은 다음과 같다.x,
위 문제는 이번에 다시 풀어서 성공할 수 있었다. 이럴때마다 보람을 느낀다..! 그래도 이전에는 일단 코드부터 짜고봤는데그것보다 지금처럼 생각을 해보고 코드를 짜는 방법이 더 효율적인거 같다.위 문제는 사실 문제를 이해하는 게 더 중요했다. 필자는 n 편 중 h번 인상
이 문제는 이상하게 계속 풀리지 않는다.. for문을 삼중으로 사용하여 테스트 케이스를 통과했지만 본 채점을 하면 0점이 나온다. 이유는 런타임 에러 .. 그런데 예전에 내가 풀었던 풀이를 보면 같은 방법으로풀었는데 그 코드는 통과하고 이번에 필자가 푼 코드는 통과를
다음 문제를 접근할 때 3가지를 고려했다. 1\. 이중배열을 만들자2\. 배열끼리 붙이자3\. 자르자즉, 규칙에 따라 n크기의 이중 배열을 만들고 그 배열을 다시 일차원 배열로 만들어 index left ~ right 까지잘라 return 할 생각이었다. 하지만 이는
기능개발 문제는 스택/큐 문제이다. 이 문제를 푸는데 많은 시간을 투자했지만 결국 풀지 못했다..자료구조에 대한 이해가 부족하다는 걸 알게되었다. 자료구조: 데이터를 효율적으로 다를 수 있는 방법의 모음!!대표적으로 : 배열 스택 큐 연결리스트 해시테이블 그래프 트리
프로그래머스 코딩 문제를 풀면서 자료구조에 대한 이해없이 코드를 짜왔다.그렇게 풀어왔던 내 모습이 드디어.. 약점으로 돌아왔다. DFS, BFS, 완전탐색, 해시태이블 등 CS지식이 전혀 없던터라 위 자료구조가 왜 필요한지도 잘 몰랐다. 지금은 자료구조는 그저 로직을
위 문제는 내용을 이해해야 풀 수 있는 문제였다. 처음에는 문제를 이해하지 못해 시간을 꽤 보냈다. 문제에서는 String이 주어지고 위 스트링의 각 index를 하나씩 순회하며 만약 해당 index까지의 누적된 string이 사전 ARR에 없다면 해당 누적 strin
해당 문제는 처음에 봤을 때 "어? 꽤 쉬운데 왜 정답률이 높지않지?" 라는 생각을 했었다.🥲코드를 완성하고 제출을 해보니 결과는!! 💯? 0점!!! ㅋㅋ왜 그랬나 봤더니 필자의 처음 로직이 완전히 잘못 됐음을 알게되었고 이 문제는 DP(동적다이나믹계획법)으로 해결
위 문제는 처음 봤을 때 n의 수를 2 또는 1로 만들 수 있는 경우의 수를 구하라는거구나!라고 생각하고 문제에 접근하였다. 즉 만약 n=5 라면 1과 2로 만들수 있는 경우의 수는 다음과 같다.1 1 1 1 12 1 1 11 2 1 11 1 2 11 1 1 22 2
ㅠㅠ.. 많이 공부하고 있다고 생각했지만 아직 멀었다..고 또 느낀다. 사실 어제 블로그 포스팅을 2문제는 하겠다며 호기롭게 공부를 시작했지만 현실은 ..3시간이 걸려도 1문제도 풀지 못했다.😂 휴.. 그래도 해야지 뭐 어쩌겠나, 다음 날이 되어서 다시 푸는 것을 시
ㅜㅜㅜㅜㅜㅜ재귀함수, dfs, bfs 너무어렵다.. 사실 생각으로는 어떻게 풀어야할지 알겠지만 이를 구현하는 능력이 부족하다. 각 알고리즘은 이해했지만 이를 구현하는데 꽤 오랜 시간을 투자하고있다. 저번 소수찾기 문제부터 level2 에서 정답률이 조금 낮아지기 시작하
오랜만에 코딩테스트 문제를 업로딩한다. 짝발란스 웹페이지를 만드는동안 코딩테스트를 아예 하지 않았던 것은 아니다. 시간이 날 때마다 풀어왔었다!!! 하지만 늘 풀면서 블로그로 정리를 하지 못했었고 사실 dfs , bfs를 제외하고 이전에 풀었던 문제들만 풀어보니 블로그
오늘도 DFS에 대해 정리를 해보겠다!!! 저번에 풀었던 문제를 다시 풀어보았지만 결국 해내지못했다.. 하지만 안죽으니까 일어나야지일어나서 다른 문제를 시도해보았다. 위 문제는 딱보아도 전부 경우를 계산해야하는 DFS로 풀면 좋을 문제이다. DFS/BFS로 풀 수 있
오랜만에 블로그글을 작성하는 거 같다.. 변명아닌 변명을 하자면 SSAFY에 지원하며 에세이작성, 시험 준비를 하느라... 결과는 다음주에 나오지만 흠.. 그 결과에 상관하지 않고 계속해서 준비를 해나가야겠다. 근데 참.. 그게 어렵다. 결과를 기다리면서 또 다시 준비
코딩테스트의 중요성을 절실히 깨달았다. 코딩테스트를 통과하지 못하면 나의 개발 수준을 궁금해하지 않는다.. 기회를 얻으려면 코딩테스트를 통과하는 게 우선이다. 12개의 알고리즘을 다음과 같이 정리해 나갈 것이다. 위 알고리즘을 1바퀴 돌리기 위해서는 대략 1달이
오늘은 이분탐색/투포인터에 대해 학습을 해보겠다..!이분탐색을 타이틀로 하는 프로그래머스 문제 유형이 있었지만 위와 같은 알고리즘을 사용해서 풀지 않았던 거 같다.그렇다면 이분탐색과 투포인터는 무엇이며 서로 다른 것일까?지금부터 알아보자!!이분탐색/투포인터 블로그다음
프로그래머스 문제를 풀며 지금은 2~3 level수준의 문제를 하루에 최소 1문제씩은 풀어나가고 있다. 사실 2~3문제를 목표로 하고있는데 오늘의 문제는 하루를 모두 쏟아서 풀었다. 처음 아래의 문제를 접할 땐 투포인터로 접근을 계속해서 시도를 했다.. 결과는 정확도
알고리즘 학습 리스트 중 완전탐색이 있다. 아직 완전탐색 차례가 아니지만 완전탐색에 대한 포스팅을 먼저 올리는 이유는 ..! 전부터 DFS/BFS, 재귀함수 등에 대한 관심이 있었고 잘 하고싶었는데 이번 문제를 풀며 그래도 재귀함수에 대한 이해가 전보다 꽤 늘었구나 하
알고리즘에 개념 학습도 좋지만 어제, 오늘은 kakao의 구현문제를 학습했다. kakao의 문제를 풀다보니 level2와 level3의 차이를 알 거 같다. level2는 시간복잡도를 크게 신경쓰지 않고 구현이 가능하면 통과하도록 문제를 내주신 거 같다. 그런데 lev
이분탐색을 제대로 공부하지 않았던 걸까, 최근 프로그래머스 문제를 풀며 이분탐색을 떠올리지도 이분탐색으로 풀 수 있는 풀이법 조차 생각나지 않았다. 그래서 다시 이분탐색을 정리해보고자 한다. 필자가 부딪혔던 문제는 프로그래머스 level3 - 징검다리 건너기 이다문제는
오늘은 3 문제를 업로드할 예정이다. 하루에 3문제를 푼 것은 아니고 오늘까지 사실 4문제를 풀었지만 1문제는 아직 제대로 이해하지못해 업로드가 불가능하다고 판단했다.어제 오늘 2일 동안 골머리를 앓았던 문제가 있다.프로그래머스 - level2: 줄서는 방법이 문제는
PCCP 도전 ❓ 6월 18일 ( 실패 😢 ) PCCP라는 민간 자격증에 도전했다. PCCP는 프로그래머스에서 주관하는 코딩 자격 시험이다. 필자는 Lv2를 목표로 시험에 응시했지만.. 1문제밖에 풀지못했고 점수는 300점에 그쳤다.. 총 600점을 받아야 lv2이
오늘은 이분탐색 알고리즘을 사용하여 level3문제를 생각보다? 빠르게 풀었다.1시간 조금 덜 걸렸던 거 같다. 흠 ,, 제대로 이해하고 풀었는지 점검도하고 필자의 풀이하는 과정도 공유하고 싶어서 이렇게 글을 작성한다 ! 오늘은 총 2문제를 업로드할 예정이다. 복습 개
시소 짝꿍 ❓ 위 문제는 하루동안 고민했지만 풀지못했다. 질문하기 카테고리에 들어가서 다른 분들의 힌트를 보고 풀게되어 조금은 찜찜하지만 그래도 힌트를 최소한으로 얻고 나머지는 최대한 스스로 생각해보았다. 문제는 다음과 같다. 그냥 시소가 있고 시소가 평행이 될
저번주에 KT 에이블스쿨에서 시행한 코딩테스트를 봤다. 총 3문제였다.1번은 반복문을 통해 구현하면 됐고 2번은 잘모르겠었다.3번을 마주하니 필자가 요즘 가장 열심히 해온 DFS,BFS의 문제로 보였다. 자세히 기억은 안날뿐더러 문제를 유출하면 안되기 때문에 자세한 문
그리디 알고리즘 🧩 오랜만에 알고리즘 포스팅을 업로드한다. 지금까지 배웠던 알고리즘들로 프로그래머스의 문제 level2~level3의 문제를 해결해왔다. 그런데 이제 슬슬 알고리즘에서 부족함을 많이 느꼈다! 🥲 현재 프로그래머스 데브코스에서는 여유가 조금 있기