이것이 취업을 위한 코딩 테스트다

나의 풀이

: 결국 연속된 묶음의 수가 더 적은 쪽을 세면 된다! 그러기 위해서는 자료를 하나씩 확인하면서, 즉 i와 i+1번째 자료를 비교하면서 서로 다를 경우 카운트 해준다. 그런데 여기서 문제가 발생하는데, i-1과 i를 비교하고, i와 i+1을 각각 비교하면서 중복으로 카

나의 풀이 모범답안

문제 나의 풀이

문제 나의 풀이 1. 조합 사용

: 테스트 케이스는 성공. 그러나 정확성 테스트는 반절 틀리고, 효율성 테스트는 전부 시간 초과!뭐가 문제일까.. 뭘 수정해야 할까?🤔

나의 풀이

나의 풀이

: 근데 코드리뷰 하다가 발견한 사실

나의 풀이

문제 나의 풀이 1.

: 짝수 자리수의 정수형이 주어짐.자리수 반으로 나눠서 앞부분의 합과 뒷부분의 합이 같으면 LUCKY를, 다르면 READY를 출력

: 간단한 문제지만, 많은 것을 배웠다!sorted(): 첫 번째 매개변수인 iterable한 data를 새로운 정렬된 list로 만들어 반환

문제 나의 풀이 1. 일일히 비교하기.. 코드가 길다ㅠ: 성공

실패.. 왜 실패했는지 모르겠다ㅠ 오류는 안나는데 값이 안 맞음

나의 풀이(작성중)

:수열을 내림차순으로 정렬

2홍길동 95이순신 77코드는 멀쩡해 보이는데, 왜 답이 틀리는지 모르겠음: 아무래도, value 값 정렬이 아니라 key 기준으로 정렬되어서 출력되는듯. key = lambda x: x\[1] 해줬는데도 왜 key 기준으로 정렬된거지....? 알 수가 없음 ㅠㅠ맞음k

배열 A, B가 있을 때각 배열의 원소를 한개씩 최대 k번 교환 가능.배열 A의 원소의 합이 최대가 되어야 함.맞긴 했는데.. 더 깔끔한 풀이는 없을까?🤔

그냥 list로 풀기: 근데 저거 for문으로 int 안 하고, 그냥 뒤에 람다에서 int 써도 될듯?dictionary로 풀 수는 없을까..?

: mid를 min으로 오타내는 바람에.. 계속 오류 나서 얼마나 고생했는지ㅠㅠif start > end: 타겟이 없으면 start = end = mid가 되고, 여기서 한번 더 재귀함수 돌면서 결국 start > end가 됨~

오류남 ㅠinvalid syntax (<string> local variable 'mid' referenced before assignment) 오류 발생!: 전역 변수를 지역 변수로 호출해서 발생하는 오류라는데..왜...? 난 멀쩡하게 코드 썼는데..?ㅠㅠㅠㅠㅠ

포인트는 두개~시작 인덱스와 끝 인덱스를 찾아서 빼주기시작과 끝 함수에서 각각 어떻게 아래/위로 범위를 좁혀나갈지: if (mid == 0 or arr\[mid - 1] < target) and arr\[mid] == target과 if (mid == n - 1

1) x가 5로 나누어 떨어지면, 5로 나눈다2) x가 3으로 나누어 떨어지면, 3으로 나눈다3) x가 2로 나누어 떨어지면, 2로 나눈가4) x에서 1을 뺀다위 4개 연산을 사용해서 1을 만들때, 연산 사용 최소 횟수는?

: 일직선 상에 존재하는 식량창고.개미 전사가 식량을 터는데..!문제는 최소 1칸 건너뛰어서 식량을 털어야함.이때, 털 수 있는 식량의 최대치는?예시:41 3 1 5정답:8

: 가로 n 세로 2 길이의 바닥을 타일로 채우려 한다.타일은 3가지: 1x2, 2x1, 2x2바닥을 채우는 경우의 수 % 796796 출력하시오

: n가지 종류의 화폐 존재. 이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 m원이 되도록 하려고 함.\-> 그리디 문제처럼 보이지만, 그리디에서는 큰 단위가 작은 단위의 배수였음. 여기서는 아니기 때문에 다이나믹 프로그래밍으로 풀어야함!

: 테스트 케이스 개수 t, n x m 크기의 금광.첫번째 열의 어느 행에서든 시작해서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야함.얻을 수 있는 금의 최대 크기는?예시23 41 3 3 2 2 1 4 1 0 6 4 74 41 3 1 5 2

: 맨 위층부터 아래로 내려가면서 수를 더함. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택 가능.맨 아래줄에 도달했을 때, 합이 최대가 되는 경로에 있는 수의 합은?테스트 케이스573 88 1 02 7 4 44

문제 나의 풀이 1.

1번 회사에서 출발하여 k번 회사를 방문한 뒤에 x번 회사로 가는 것이 목표.각 회사 간 시간은 1최소 이동 시간은?만약 x번 회사에 도달할 수 없다면, -1을 출력테스트 케이스5 7 1 2 1 31 42 43 43 54 54 5 답: 34 21 32 43 4답: -1

문제 나의 풀이 1. 개선된 다익스트라 풀이

플로이드 워셜 알고리즘

나의 풀이 1. 서로소 집합 알고리즘 풀이

문제 나의 풀이 1. 최소 신장 트리 - 크루스칼 알고리즘으로 풀이

문제 나의 풀이 1.

문제 나의 풀이 1. 성공..but 너무 for문만 쓰나?ㅠㅠ

IndexError: list index out of range: 지쳤는지.. 풀 힘이 안난다 ㅠ지침어려운 문제는 아닌데, 조건을 일일히 하려니까..지저분함지저분 지저분 지저분 ㅠ

문제 나의 풀이 1. 언뜻보면 완벽, but 심각한 문제가..: 실패 : 언뜻보면 좋은 코드(물론 지저분함 ㅎ;) 그러나.. 치킨 거리 = 집과 가장 가까운 치킨집 사이의 거리이기 때문에, 설령 어떤 가게에서 모든 집까지의 거리가 다른 가게보다 크다고 할지라도 집들이

문제 나의 풀이 1.

아이디어: 출발 노드에서 일정한 거리(최소값일때)의 노드를 찾는 것. 그렇다면, 거리를 1씩 증가시키면서 찾는건 어떨까? 즉 원하는 거리(층)이 나올때까지 한층씩 제거하기.: 아니 왜 시간초과지?!: 하도 답답해서 책을 봤더니, 나랑 유사한 코드더라. 그래서 아니 코드

1\.

아이디어: 2, 3, 5 가 각각 얼마나 곱해지느냐로 숫자가 결정되니까, 이전 수에다가 곱하는걸 늘려나가는 식으로 하자.였는데..: 답지와 99퍼 유사. 근데 실패함. why??성공: for i in range(1, n + 1): -> for i in range(2,

나의 풀이

n수가 주어짐.n수 만큼의 집이 존재.집은 일직선상에 위치하며, 동일한 위치에 여러 개의 집이 존재 가능.한 집에 안테나를 설치할 때, 모든 집 까지의 거리의 합이 최소가 되는 집의 위치는?단, 안테나를 설치할 수 있는 위치 값으로 여러 개의 값이 도출될 경우 가장 작

문제 나의 풀이 1.

문제 나의 풀이 1. 답은 맞지만.. 백준 시간 초과

문제 나의 풀이 1. 맞왜틀, 아니 맞왜에러..? 반레/테스트 케이스 넣어보면 값이 잘 나오는데, 왜 에러가 뜰까?

: 분명 아이디어는 간단한데, 의외로 이해하기까지 꽤 걸렸다.전형적인 이진 탐색 알고리즘에서 중간값을 공유기 사이의 간격으로 잡는다.중간값을 조정한다.설치된 공유기 수가 적다면, 간격을 줄인다.설치된 공유기 수가 많다면, 간격을 늘린다.

1\.

1\.

문제 나의 풀이 1. 성공 : 처음에는 이게 뭔가 싶다가, 결국 증가하는 길이를 구하면 되는거라서..! 이해만 하면 쉽게 풀리는 문제.

학생 수가 500명으로 적고, 도달 가능한지 보는거니까 플로이드 와샬핵심: if graph\[i]\[j] == graph\[j]\[i] == INF다른 학생이 자기보다 성적이 낮거나 높은지 알 수 없는 경우에는, 순위는 알 수 없다

문제 나의 풀이 1. 책 참고하여 성공 초기 아이디어: 삽입과 삭제가 연속되면 교체로 인정하는 코드를 짰다. 그런데.. 한계가 존재하더라. 그래서 결국 책을 참고하였다. 그리고 깜짝 놀람..아 이렇게 하는구나! 점화식 같을때 dpi = dpi-1 다를때: 열만 변화(삽

문제 나의 풀이 1. 다익스트라 풀이

문제 나의 풀이 1. 서로소 집합 알고리즘

며칠전에 복습했는데도 자꾸 까먹는다ㅠ

문제 나의 풀이 1. 결국 뒷부분 풀이 봄