Category: 알고리즘

2019
0
컴퓨터 과학알고리즘

N-Queens Problem

이번에는 Recursion의 응용 - N-Queens Problem에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. N-Queens Problem 퀸 N개를 서로 공격할 수 없게 놓는다. 퀸은 가로줄, 세로줄, 대각선으로 같은 줄에 놓을 수 없다. 되

0
컴퓨터 과학알고리즘

2019 상반기 공채 대비 코딩테스트 실전 모의고사 2회

2019 상반기 공채 대비 코딩테스트 실전 모의고사 2회 참고 사이트 빅오표기법 1. 배열 회전 배열의 회전이란 모든 원소를 오른쪽으로 한 칸씩 이동시키고,마지막 원소는 배열의 맨 앞에 넣는 것을 말합니다. 두 배열 arrA와 arrB가 매개변수로 주어질 때,arrA를 회전해 arrB로 만들 수 있으면 true를그렇지 않으면 false를 return 하는

0
컴퓨터 과학알고리즘

Recursion의 응용 - Counting Cells in a Blob

이번에는 Recursion의 응용 - Counting Cells in a Blob에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. Counting Cells in a Blob Binary 이미지 각 픽셀은 background pixel(white)이거나혹

0
컴퓨터 과학알고리즘

미로 찾기(Decision Thinking)

이번에는 Recursion의 응용 - 미로 찾기에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. 미로 찾기 Recursive Thinking현재 위치에서 출구까지 가는 경로가 있으려면 현재 위치가 출구이거나 혹은 이웃한 셀들 중 하나에서 현재 위치를 지나

0
컴퓨터 과학알고리즘

순환(Recursion)의 개념과 기본 예제3

이번에는 지난 포스트에 이어서, 순환적 알고리즘 설계 방법에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. 순환적 알고리즘 설계적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함 모든 case는 결국 base case로 수렴

0
컴퓨터 과학알고리즘

순환(Recursion)의 개념과 기본 예제2

이번에는 지난 포스트에 이어서, 순환적으로 사고하기와 문자열의 길이 계산, 배열의 합 등의 예제에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. 순환적으로 사고하기(Recursive Thinking)Recursion은 수학함수 계산에만 유용한가? 수학함수

0
컴퓨터 과학알고리즘

순환(Recursion)의 개념과 기본 예제1

순환 함수란 무엇이며, 무한 루프에 빠지지 않으려면 어떤 경우가 존재해야 하는지 그리고 수학적 귀납법에 대해 알아봅시다. 본 포스팅은<인프런 - 권오흠 강사님의 영리한 프로그래밍을 위한 알고리즘 강좌 > 자료를 인용하였음을 알려드립니다. 순환이란? recursion은 항상 무한루프에 빠질까? 12345678910111213// 1 ~ n까지