728x90 반응형 전체 글148 [구현/완전 탐색/브루트포스] 이코테 시각(Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 완전 탐색(bruteforcing) 시각 문제는 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제이다. 이코 테 4장 구현 시각 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 완전 탐색 브루트포스 알고리즘 (Implementation, bruteforcing algorithm) 시각 문제 요약 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되.. 2022. 6. 4. [그리디/Greedy] 이코테 곱하기 혹은 더하기 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 알고리즘의 곱하기 혹은 더하기 문제는 문자열 S가 주어졌을 때 곱하기 혹은 더하기를 수행하여 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 문제이다. 이코테 3장 그리디 곱하기 혹은 더하기 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 곱하기 혹은 더하기 문제 요약 각 자리가 숫자(0~9)로만 이루어진 문자열 S가 주어진다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣는다... 2022. 6. 4. [그리디/Greedy] 이코테 1이 될 때까지 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 알고리즘의 1이 될 때까지 문제는 어떤 수 N이 주어졌을 때 1을 빼거나 K로 나누는 과정을 반복하여 N이 1이 되도록 하는 과정을 수행하는 최소 횟수를 구하는 문제이다. 이코테 3장 그리디 1이 될 때까지 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 1이 될 때까지 문제 요약 어떤 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 이.. 2022. 6. 3. [구현/시뮬레이션] 이코테 상하좌우 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 시뮬레이션(simulation) 유형의 상하좌우 문제는 여행가의 이동 계획서와 정사각형 공간의 크기가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 구하는 문제이다. 이코테 4장 구현 상하좌우 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 시뮬레이션 (Implementation, simulation algorithm) 상하좌우 문제 요약 여행가 A가 NxN 크기의 정사각형 공간 위에 서 있고 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표.. 2022. 6. 3. [그리디/Greedy] 이코테 거스름 돈 문제 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 거스름 돈 문제는 거슬러 주어야 할 돈이 주어졌을 때 거슬러 주어야 할 동전의 최소 개수를 구하는 문제이다. 이코테 3장 그리디 거스름 돈 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 거스름 돈 문제 요약 카운터에 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구한다. 단, 거슬러 줘야 할 돈 N은 항상 .. 2022. 6. 3. [BaekJoon] 백준 14889 스타트와 링크 (Python / 파이썬) BaekJoon BOJ 백준 14889 스타트와 링크 문제는 축구를 하기 위해 모인 사람은 총 N명이고 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 스타트 팀의 능력치와 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 난이도는 Silver 3이다. BaekJoon 14889 스타트와 링크 문제 정보 출처 - https://www.acmicpc.net/problem/14889 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 백트래킹(BackTracking) 난이도 - 실버 3 / Silver 3 스타트와 링크 문제 요약 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 .. 2021. 9. 19. [BaekJoon] 백준 14697 방 배정하기 (Python / 파이썬) BaekJoon BOJ 백준 14697 방 배정하기 문제는 숙소에는 방의 정원을 기준으로 세 종류의 방들이 여러 개 있다. 정보 초등학교에서는 학생들에게 이 방들을 배정하되, 배정된 모든 방에 빈 침대가 없도록 하는 것이 가능한지 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 14697 방 배정하기 문제 정보 출처 - https://www.acmicpc.net/problem/14697 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 수학 난이도 - 브론즈 2 / Bronze 2 방 배정하기 문제 요약 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 개 있다. 정보 초등학교에서는 학.. 2021. 9. 18. [BaekJoon] 백준 3040 백설 공주와 일곱 난쟁이 (Python / 파이썬) BaekJoon BOJ 백준 3040 백설 공주와 일곱 난쟁이 문제는 일곱 난쟁이는 광산으로 일을 하러 간다. 어느 날 광산에서 돌아온 아홉 명의 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100일 때, 진짜 일곱 난쟁이를 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 3040 백설 공주와 일곱 난쟁이 문제 정보 출처 - https://www.acmicpc.net/problem/3040 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 브론즈 2 / Bronze 2 백설 공주와 일곱 난쟁이 문제 요약 매일매일 일곱 난쟁이는 광산으로 일을 하러 간다. 어느 날 광산에서 아홉 난쟁이가.. 2021. 9. 17. 이전 1 ··· 3 4 5 6 7 8 9 ··· 19 다음 728x90 반응형