코딩테스트

◽️계기 문제 접근 방식은 맞는데, 구현에서 막히는 모습이 짜증나 입출력부터 함수까지 확실하게 공부 해보려고 한다. 요즘 계속 입력값을 잘못 가져오는 바람에 원하는 출력값을 얻지 못했다. 템플릿을 복붙하여 사용하기 보단 제대로 이해하고 사용해야 더욱 효과적으로 사용할

◽️ 계기 백준에서 트럭주차 문제를 풀었다. 접근 방식은 맞은거 같은데 구현에서 애를 먹어 결국 다른 사람의 풀이를 보게 되었다. 근데 웬걸 내가 원하던대로 잘 구현하셨더라. 나는 계속 undefined, NaN값이 나와서 속상했었는데ㅠㅠ 얼추 문제 접근은 잘 하는거

오늘도 어김없이 코테 1문제를 풀었다. 이번에 푼 문제는 2309번 : 일곱 난쟁이 였다. 나는 9명의 난쟁이 중 7명의 키의 합이 100이라는 것에 초점을 맞췄고, 9명의 난쟁이 배열에서 7명을 무작위로 추출하여 키의 합이 100이 되는 난쟁이를 찾고 있었다. 이는

오늘도 야무지게 코딩테스트 한 문제를 풀었다. 오늘 푼 문제는 백준 1343번 : 폴리오미노였다. 내가 설계해본건 아래 사진과 같다. 먼저 X 인덱스를 전부 찾아 B로 바꾼다음, B의 갯수를 찾아 홀수개라면 -1 리턴. 아니라면 for문을 수행한다. for문에서는 배열

처음으로 맞춘 백준의 1157번 : 단어공부 문제!!! 정말 너무너무 뿌듯해서 풀이과정을 적어보려고 한다. 이번 문제를 풀 수 있었던 이유는 비슷한 유형의 문제를 몇번 풀어봤기 때문이라고 생각한다. 코딩테스트 문제는 수학문제와 같다더니.. 슬슬 그 이유를 알거 같다.

오늘은 처음 보는 알고리즘을 접했다. 바로 다이나믹 프로그래밍! 뭔소리인지 몰라서 한참 검색하다가 감을 잡고 풀게 되었다. 다이나밍 프로그래밍 문제를 풀기 위해서는 먼저 점화식을 작성해야한다. 점화식이란 '수열에서 나타나는 패턴을 나타내는 방정식으로, 한 항의 값을 이