내용목표 방학 인턴 합격 리눅스마스터 2급 합 네트워크관리사 2급 합그 밖에 한일, 잡설방학이니 좀 책도 읽을 것이다. 인턴은 다 떨어지고 자격증은 다 붙었다. 옷을 이번에 무신사 블프때 대규모로 구매했다. 방학때 동기랑 스카 다니기로 함. 일단 집에서 벗어나야 뭐라도 하겠지. 방학동안 토익스피킹, 클라우드 자격증 하나, 프로젝트 하나를 목표로 잡고 있다.지금 돈이 없긴한데 클로드를 구매할지 말지 고민중이다.배운 것읽은 책: ==날짜====배운 것==1일DDD 구조로 AI 코딩 시 비즈니스 말과 코드이름 둘을 맞추어 코드 환각이나 중복을 막고 효과적으로 만들 수 있다. 처음 도메인 코드는 직접 짜고, 이후 이거 참고하고 AI에게 만들라고 하는게 효과적이다. 메이커 에반2일코딩 테스트: 퍼즐 조각 채우기..
분류 전체보기
난이도: Lv.3유형: 이분 탐색해결 여부: 아예 못품내가 생각했던 아이디어/큰 가닥주사위는 1대1 에서 5대5설마 다해보기인가. 그럼 최대 5개라 할때 일단 주사위 분배 정하는 과정 10C5, 각 계산합할때 나오는 경우의 수 다 쓰면 6^5+6^5, 비교하는 과정 하면 (6^5)^2... 엄청크다.하지만 기댓값으로는 승률 예외 있어서 다하는게 맞는거 같은데.. 뭐지 전혀 모르겠다.오답 이유해답A가 가져갈 주사위와 B가 가져갈 주사위를 일일히 고르는 것은 맞다그리고 그 합의 경우의 수도 일일히 구하는 것이 맞다.하지만 달라지는 건 A와 B 합 간의 비교이다. 정렬 후 bisect()를 활용해 그 개수로만 승패를 판별해 빠르다. 즉 이분탐색이 마지막에 들어간다.규모에 압도당해서 마지막에만 이분탐색 쓰면 되..
난이도: Lv.3유형: 다익스트라해결 여부: 틀림내가 생각했던 아이디어/큰 가닥gates 중 하나 택1, -> summits -> gates 에서 나오는 최댓값의 최솟값 그러면. 편도만 구해도 된다. 간선도 방향성 없다. 간선중심으로 가장 긴 intensity 에서 하나씩 빼면서해야하나 산봉우리는 한번만 큐에 값이 작은거부터 넣고 가능한지 판단하기결국 gates에서 산봉우리로 가는 여정. DP 처럼 기록하기? 그래서 최솟값으로 갱신하는걸로. - 간선은 없다고 했으니 이게 맞는듯. 딕셔너리 쓰면 될듯 오답 이유destionation 스펠링동점자 처리 sort() 안함visited를 len(path)->n으로 바꿔줌그냥 안되는 이유가 좀 명확한계 전단계의 최솟값을 보장하지 않아서 인가? 양수라고 해도 최솟값..
난이도: Lv.3유형: 트리 탐색해결 여부: 시간 오래걸려서 해결내가 생각했던 아이디어/큰 가닥-처음에는 문제 이해가 안되었다. 이진트리 만드는 문제인가 했는데 그건 아니었다. 문제 다 읽고 처음에는 다음과 같이 결론내렸다. 이진수 변환후에 앞에 총 길이 2^n-1 꼴로 표현되도록 0을 붙인다.그리고 홀수번째오는 수들은 모두 1이어야만 한다고 생각했다. 즉 이진트리에서 리프노드 아닌건 1이어야 하니까그런데 오답 받고 나서 생각해보니 서브트리 전체가 0이면 상관없었다.그래서 위에서부터 1이라면 아래 가지노드 둘로 쪼개져 큐로 들어가고, 0이라면 큐에 새로 넣지는 않고 조건을 만족하는지만 확인한다. 불만족하다면 즉 자식중에 1이있다면 바로 불가능으로 추가한다.저 제곱 계산식 하는게 빡셌다. 현재 몇층이어서 ..
난이도: Lv.3유형: BFS해결 여부: 정답내가 생각했던 아이디어/큰 가닥가능한 이동 경우 나누자. 각각 가로인경우와 세로인 경우.. 그래서 좌표로 표현하기. 근데 이건 나중에 알고보니 상관 없었다.근데 쌩으로 좌표에다가 기록은 안됨. 차가 2칸짜리여서 경우의수가 여러가지임... 해싱을 해야할듯 -> 딕셔너리에 추가하기? (x1,y1,x2,y2) : result 회전:가로인 경우 [(i,j),(i,j+1)] -> [(i-1,j),(i,j),] or [(i,j),(i+1,j)] or [(i,j+1),(i+1,j+1)] or [(i-1,j+1),(i,j+1)]회전:세로인 경우 [(i,j),(i+1,j)] -> [(i,j),(i,j-1)] or [(i,j),(i,j+1)] or [(i+1,j-1),(i+1..
난이도: Lv.3유형: 정렬해결 여부: 틀림 내가 생각했던 아이디어/큰 가닥-둘다 작으면 무조건 후순위다. 동순위도 아님. 무조건 합이 큰 앞등수랑만 비교하면 됨. 그러니 합으로 정렬하자.문제는 완호 앞에서 과락으로 나가리 되는 애들..일단 완호 뒤에는 상관이 없음 걍 절삭하고 시작하자.그냥 process_list의 길이 +1이 완호 등수임. 근데 완호가 과락하는 경우도 고려는 해야함이제 완호 앞에서 몰락하는 경우 빼면 완호 등수 나옴.for문 2번 돌려야 하나... 근데 나가리 된건 바로 재껴서 이후 부담을 줄일 수는 있을듯연결 리스트쓰거나 이러면 복잡하니까 통과한거는 딕셔너리에 넘기고, 그 딕셔너리만 보는식으로앞에서부터 재앙이 가는게 좀더 효과적이지 않을까. 큰수가 직접 작은 수에 강림오답 이유시간초..
난이도: Lv.3유형: DFS/BFS해결 여부: 틀림내가 생각했던 아이디어/큰 가닥칸수기반이니 일단 큰것부터 그리디인접한 칸 비어있으면 안된다. = 걍 game_board에서도 table의 블럭처럼 어떤 형태 들어가는지 똑같이 처리해라. 칸수 같은 것끼리만 넣을 수 있다.그러면 조각의 분류가 먼저인거 같은데? 어떻게 조각의 분류를 나타낼 수 있지?최소크기의 모든걸 포함하는 직사각형 하나 만들고 들어가는지?아니면 좌표로 정하기? 이게 더 낫겠다. 그리고 숫자 범위에 따라 최소값으로 한번 가공하는 식으로 객체지향으로 푸는게 낫겠군.. 오답 이유일단 시간도 다 되었고, 어차피 이 속도면 실전에서는 틀렸다 생각해 문제풀이 중단하였다. 결국 큰 흐름은 알겠는데 뭔가 공간구현이 내가 약한것 같다.해답리스트 좌표 ..
내용목표 네트워크 관리사 필기 합 한능검 3급 취득 SQLD 응시 코딩애플 강의 마무리까지 다 듣기 사이트 수익화한거 일부 기능이라도 배포하기 코테 티스토리에도 올리기 리눅스마스터 필기 합 각종 면접 그 밖에 한일, 잡설5월은 가장 바쁜 달이었다. 교생이 끝난 달이었으나 자격증과 취준각종 활동으로 알찼다.교생 때 가졌던 생활습관을 최대한 유지하기 위해 노력하였다. 그래도 어느정도 바운더리 안에서 수면시간을 조절하는건 필요하다고 느꼈기 때문이다.자격증 자체는 일단 공기업 대비 및 전공 공부 용도로 취득했다.미뤄놨던 코딩애플 자바스프링 강의도 완강했다. 그게 1년동안 유지되는 강의인데 얼마 기간이 안남았기 때문이다.취준도 그렇고, 자격증도 그렇고 아직 결과가 안나왔거나 추가과정이 남아있어서 아직 확실히..
