본문 바로가기

분류 전체보기

(274)
[백준 2869번 문제, 파이썬3] 달팽이는 올라가고 싶다 문제 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 코드 import math A, B, V = map(int, input().split()) result = math.ceil((V - A) / (A - B)) + 1 print(result..
안드로이드 틱택토 앱 게임 만들기 미니맥스 알고리즘 인공지능 #0 동아리 대축제 부스 전시에 사용하려고 만든 틱택토 앱입니다. 안드로이드 스튜디오로 제작하였으며 안드로이드 기기에서만 동작합니다... 틱택토 게임의 이름은 많이들 들어보셨을텐데 실제 게임 방법은 잘 모르더라구요. 쉽게말하면 3목입니다. 오목은 5개의 돌이 가로 세로 혹은 대각선으로 이어지면 되는데 틱택토는 마찬가지로 3개만 이어지면 됩니다 그래서 틱택토의 경우의 수는 9! = 362,880 입니다. 개발 목표는 사용자가 놓은 수에 따라 인공지능이 최적의 수를 선택하여 게임을 진행하면 되겠습니다. 예전이라면 많이 어려웠겠지만 인공지능 수업 덕분에 미니맥스 알고리즘으로 틱택토 게임을 구현하는데 도움이 되었네요. 먼저 파이썬으로 틱택토 인공지능을 구현하고 안드로이드 스튜디오에서 자바 코드로 변환하는 과정을 거쳐..
2023년 경상국립대 5월 동아리축제 이카루스 부스 활동 이번 23년도 5월에 경상국립대학교 총동아리연합회 주관 동아리 대축제에 우리 이카루스 동아리가 부스 활동에 참여하기로 했고 비록 하루동안이지만 그 하루를 위해 멋진 동아리원들과 함께 부스를 준비했고 결과도 성공적이었다고 말할수 있을만큼 좋았다! 그냥 참여 안하고 지나갈 수 있었겠지만 재밌는 동아리 축제날이 되었던거같다! 우리 회장도 이것저것 설명듣고 회의참여하느라 고생많았고 동아리 활동에 많이 신경써준 총무도 고생많았고 무엇보다 대가 없이 부스에 참여해준 우리 동아리 멤버들 덕분에 의미있는 날이되었던것같다 ! 우리 이카루스는 나름 31년 전부터 활동하던 동아리였는데 사실상 이전에는 유령동아리였다고 볼수있었지만 이번 23년부터 제대로된 목적을 갖고 활동하기로 했다. 동아리 목적은 멘토 멘티 활동과 함께 코..
[백준 1032번 문제, 파이썬3] 명령 프롬프트 문제 문제 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다. 이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴..
[백준 1436번 문제, 파이썬3] 영화감독 숌 문제 문제 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, ..
[백준 1259번 문제, 파이썬3] 팰린드롬수 문제 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. 출력 각 줄마다..
[백준 1018번 문제, 파이썬3] 체스판 다시 칠하기 문제 문제 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 ..
[백준 2908번 문제, 파이썬3] 상수 문제 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력 첫째 줄에 상수의 대답을 출력한다..