728x90 반응형 Algorithm Problem Solving106 [구현/시뮬레이션] 이코테 상하좌우 (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. 이전 1 2 3 4 5 6 7 ··· 27 다음 728x90 반응형