검색결과 리스트
컴퓨터/하루에 한줄씩에 해당되는 글 5건
- 2015.04.21 150421 쿼드 트리 뒤집기
- 2015.04.19 150418 게임판 덮기
- 2015.04.17 150416 짝짓기
- 2015.04.16 150415 보글 게임
- 2015.04.15 150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드
글
150421 쿼드 트리 뒤집기
쿼드트리에 대해서 아시나요?
쿼드트리는
이렇습니다. 이번문제는 이런 쿼드트리 데이터가 string 으로 들어올 때 이 쿼드트리를 뒤집는 문제입니다. 문제링크는
https://algospot.com/judge/problem/read/QUADTREE
여기입니다.
일단 저는 이렇게 풀었는데요
풀고난 후에 다른사람들의 소스코드를 들여다 보는게 알고스팟의 정말 유용한 기능입니다. 그래서 다른 파이썬으로 푼 사람들의 소스를 봤더니... idx 더하는 부분을 이터레이터를 이용해서 구현했더라고 생소하기만 했던 이터레이터를 이런식으로 사용하다니 존경합니다. 아래는 이터레이터를 사용해서 idx 값을 넘겨주지 않고 구현한 코드입니다.
저는 a, b, c, d 해놓고 지능형 리스트 돌리면 리스트로 나오는게 아니라 a,b,c,d로 각각 들어가는것도 처음알았네요...ㅋ 이래서 남의 코드를 읽어야 하나 봅니다 !
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150418 게임판 덮기 (0) | 2015.04.19 |
---|---|
150416 짝짓기 (0) | 2015.04.17 |
150415 보글 게임 (0) | 2015.04.16 |
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드 (0) | 2015.04.15 |
글
150418 게임판 덮기
이번문제도 꽤나 재밌는 완전탐색 재귀호출로 풀 수 있는 문제입니다.
왼쪽 그림처럼 비어있는 판에서 오른쪽 그림처럼 덮을 수 있는 경우의 수가 몇개인지 구하는 문제입니다. 모양은 4개가 될 수 있습니다.
이렇게 4가지 모양으로 채울 수가 있겠네요
그럼 소스코드를 한번 볼까요?
에디터를 gist로 변경했습니다! 왠지 더 보기 쉬워진거 같아요 ㅋㅋ
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150421 쿼드 트리 뒤집기 (0) | 2015.04.21 |
---|---|
150416 짝짓기 (0) | 2015.04.17 |
150415 보글 게임 (0) | 2015.04.16 |
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드 (0) | 2015.04.15 |
글
150416 짝짓기
수학문제를 풀다가 이런 문제를 본적이 있을 것이다.
4명을 두명씩 짝지으려고 한다 그런데 서로 친한친구가 아니면 짝지어서 다니지 않기 때문에 친한친구끼리 짝을 지어주려고 한다 이때 짝을 짓는 경우의 수는 ?
이걸 코드로 구현한다면 어떻게 구현해야 할까?
완전탐색을 이용하면 가볍게 풀 수 있다.
일단 학생 수 * 학생 수 만큼 배열을 만들어서 0과 1이 친구라면 [0][1]에 True를 넣는다 물론 [1][0]도 True가 된다.
그리고 짝을 표시하는 배열을 학생수만큼 만들고 짝이 없는 두 친구를 골라 짝이 될 수 있다면 그 자리에 True를 채워넣는다 그리고 모두 짝이 되면 종료하도록 한다. 그 후 돌아와서 다시 False로 넣는다 ( 이미 이 둘이 짝이 되는 모든 경우의 수를 훑어봤기 때문에 )
그렇게 제귀함수를 돌다보면 모든 경우의 수를 셀 수 있다.
코드를 확인해 보자
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150421 쿼드 트리 뒤집기 (0) | 2015.04.21 |
---|---|
150418 게임판 덮기 (0) | 2015.04.19 |
150415 보글 게임 (0) | 2015.04.16 |
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드 (0) | 2015.04.15 |
글
150415 보글 게임
보글게임에 대해 아는가?
보글게임은 게임판에서 문자가 랜덤하게 있고 그걸 이어서 문자열을 만드는 게임이다
예를 들어
a l c d e
e o v e i
z z z z z
이런식으로 게임판이 되어있다면 (0,1), (1,1) (1, 2) (1, 3)을 이어서 love 라는 문자열을 만들 수 있다.
그렇다면 이 게임을 코드로 한번 짜보자
일단 완전탐색으로 구현한 보글게임이다.
일단 완전탐색으로 구현했기 때문에 느리다... 알고리즘 공부를 계속하면서 이 코드는 개선시켜 나가도록 하겠다.
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150421 쿼드 트리 뒤집기 (0) | 2015.04.21 |
---|---|
150418 게임판 덮기 (0) | 2015.04.19 |
150416 짝짓기 (0) | 2015.04.17 |
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드 (0) | 2015.04.15 |
글
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드
0번부터 차례대로 번호가 매겨진 n개의 원소중 3개를 골라 모든 경우를 출력하는 코드이다.
그럼 이코드를 재귀함수로 고친 코드를 살펴보자
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150421 쿼드 트리 뒤집기 (0) | 2015.04.21 |
---|---|
150418 게임판 덮기 (0) | 2015.04.19 |
150416 짝짓기 (0) | 2015.04.17 |
150415 보글 게임 (0) | 2015.04.16 |