코딩 테스트 기록 20회차 - 해시 심화

이 기록은 원래 어제, 아니 엊그제 작성되어야 했으나 너무 졸려서 중간에 잤다. 그리고 그 다음 날은 수면 패턴 맞춘답시고 스터디 카페도 헬스장도 나가지 않고 아무것도 하지 않았다. 그러고 겨우겨우 아침에 일어나는 패턴을 맞출 수 있었다. 아무튼 오늘 엊그제 진행했던 내용을 작성한다. https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr걸린 시간: 13분 04초문제 내용: 프로그래머스 고득점 KIT 해시 편의 4번째 문제이다. 의상을 조합하는 경우의 수를 출력하는 문제이다. 내가 쓴 코드경우의 수를 구하는..

코딩 테스트 기록 19회차 - 해시 및 복습

꽤 오랜만에 다시 글을 쓰게 되었다. 한 5, 6일 정도 만인가? 서울에 올라갈 일이 생겨서 갔다오느라 글을 작성하지 못했다. 그동안 코테 연습도 미뤘었다. 아무튼 다시 시작해보자. https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr걸린 시간: 40분 시간 초과문제 내용: 전화번호부 배열이 주어졌을 때, 접두어가 있는지 없는지를 판별하는 문제이다. 내가 쓴 코드이게 내가 맨 처음 썼던 코드이다. 문제를 풀다가 처음으로 올바른 풀이를 떠올리지 못한 첫 문제이기도 하다. 어떻게 풀어야 하는지에 대한 발상에서..

오늘부터 해시에 진입한다. 그리고 준비 운동 개념으로 쉬운 문제를 몇 개 풀고 진행할거다. 준비 운동은 내가 푼 적이 없는 비교적 쉬운 문제로 AI에게 추천해달라고 했다. 그리고 제한 시간은 15분으로 진행할거다. 이건 말 그대로 준비 운동이기 때문에 재풀이를 한다던가 그런 거 일절 없다. 그냥 15분 지나면 땡이다. 준비 운동https://leetcode.com/problems/make-the-string-great/ Make The String Great - LeetCodeCan you solve this real interview question? Make The String Great - Given a string s of lower and upper case English letters. A g..

이번에는 이전에 풀었던 문제들에 제한 시간을 10분을 목표로 풀어볼거다. 아무래도 알고리즘 문제는 그 특성상 쉬운 문제를 빨리 풀고 어려운 문제에 더 많은 시간을 쏟아야 하기 때문일 것이다. 그리고 이제부터 이미 풀었던 문제는 문제 내용을 굳이 안쓸거다. 슬슬 귀찮다. https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr걸린 시간: 15분 00초 (시간 초과) 내가 쓴 코드사실 이거 원래 못푼 거였다. 문제를 보면 left, right의 자료형이 long long으로 되어있는 것을 볼 수 있는데, 이거 때..

이번에도 이전에 풀었던 문제를 풀건데 제한 시간을 10분으로 놓고 할거다. 만약 10분 안에 풀면 다시 풀 일은 당분간 없을 거고 그렇지 않다면 며칠 내로 다시 풀 날이 올 것이다. https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr걸린 시간: 10~11분 (추정, 시간초과)문제 내용: 프로그래머스 "다음 큰 숫자"라는 문제이다. 이진수로 변환했을 때, 1의 수가 같은 바로 다음 수가 어떤 것인지 출력하는 문제이다. 내가 쓴 코드비트 연산 관련해서 좀 써보겠다고 까불다가 결국 시간 초과를 당했다... 비..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr걸린 시간: 6분 10초문제 내용: 전에 풀었던 프로그래머스 "카드 뭉치" 문제이다. 내가 쓴 코드전에 풀었던 방식이 머릿 속에 들어있어서 쉽게 빠르게 풀었던 것 같다. 처음보는 다른 문제도 이렇게 풀 수 있으면 좋겠는데.#include #include using namespace std;/*card1, card2는 큐같은 문자열을 하나씩 비교해서 Pop을 반복두 큐가 모두 비면 Yes, 둘 중 하나가 비어있지 않으면 No1:30*/string solu..