본문 바로가기
반응형

전체 글314

[알고리즘/백준] 2777번 숫자 놀이 Python 파이썬 한동안 취직 관련 과제 전형하느라 좀 쉬다가 다시 공부시작하네요. 이번 문제는 꼬아놓은 부분이 있어서 생각을 해야하는 문제였습니다. 해당 문제 풀면서 중요하게 봐야하는 점은 1. 각 자릿수를 곱하면 정수 N 이 되어야한다는 것 2. 가장 작은 정수 X가 몇 자리 수인지 출력해야한다는 점입니다. 각 자릿수를 곱한다는 이야기는 한 자리 숫자라는 것을 의미합니다 고로 2~9 사이 숫자로 구성되어야합니다. 11이나 13 이런 숫자는 안된다는 것을 의미합니다. 가장 작은 정수의 몇 자리 수인가 이는 한자리 최대값을 찾아줘야합니다. 결국 생각해보면 22225 라고 할때 85로 바꿔줘야한다는 소리입니다. 33이면 9로 바꾸듯이! 그래서 2~9 사이 나눠지는 값을 찾을때 2부터 순서대로 찾는 것이 아닌 9부터 찾게 되.. 2023. 3. 4.
코멘토 게임 시스템 기획 직무 부트 캠프 후기 안녕하세요 수강하면서 궁금증을 해소하고 배울 수 있었던 코멘토에 대해 후기 작성을 해보고자 합니다. 저 같은 경우 강남대학교 재학생으로 강남대학교에서 코멘토랑 제휴되어서 무료 직무 캠프를 들을 수 있었습니다. 저는 그 중에 게임 기획 부문을 신청했고 "[강남대학교] 실무자와 함께 게임 시스템 기획의 기초 맛보기" 캠프를 수강하게 되었습니다. 총 5주동안 진행하면서 총 4번의 과제를 하게 되었습니다 먼저 신청하게 된 계기는 게임 개발자를 지향하는 개발자로서 기획에 대해서도 알면 서로 소통하는데 있어서 더 잘 이해하고 후의 실무 때 도움이 될 수 있다고 생각했고 공모전을 하면서 기획이 나름 재밌어서 기획자 직무에 흥미가 가게 되었습니다. 그때 때마침 학교와 코멘토가 제휴해서 직무 부트 캠프를 여는 것을 보고.. 2023. 3. 3.
[알고리즘/백준] 2621번 카드게임 Python 파이썬 이번 문제는 로직은 간단하지만 조건이 복잡해서 오래 걸린 문제이다. 사실 보자마자 건너뛰고 싶었으나.... 순차적으로 풀어야 의미가 있기에 눈물 머금고 했다. 해당 문제는 복잡하게 짜면 코드 줄이 엄청나게 늘어날 가능성이 있기 때문에 최대한 딕셔너리, 리스트, 함수, 인덱스 등 활용해서 풀었다. 숫자를 표시해주는 딕셔너리 / 각 n 번째 숫자에 카드의 갯수를 확인해주는 리스트 하나, 그냥 숫자 담긴 리스트 하나를 만들어서 풀어주었다. 다음과 같은 코드를 통해 통과하였습니다. import sys input = sys.stdin.readline cards_num = [ 0 for i in range(10)] cards_real_num = [ 0 for i in range(5)] cards_color = {'.. 2023. 2. 26.
[알고리즘/백준] 1063번 킹 Python 파이썬 해당 문제는 문제를 제대로 이해 못하고 엉뚱한 부분에서 막혀서 시간을 많이 소비했다ㅠㅠ 해당 문제를 풀 때 주의해야하는 점은 1. 돌이 킹이랑 매번 같이 움직이는 게 아닌 킹이 돌의 위치로 이동하게 되면 같이 이동해준다는 점 2. 만약에 움직였을 때 킹이 체스 판을 안나가고 돌만 나갈 경우 킹은 움직여줘야 한다는 점 이 두가지만 잘 이해해서 풀면된다. 그리고 막힌 에러 코드 부분은 move = input() x,y = move_pos(move) 에서 typeerror: cannot unpack non-iterable nonetype object 에러가 떴는데 move = list(map(str,input().split())) x,y = move_pos(move[0]) 으로 수정해서 에러를 고칠 수 있었다.. 2023. 2. 26.
[알고리즘/백준] 2578번 빙고 Python 파이썬 이 문제는 복잡해보이지만 쉽게 생각하면 어렵지 않은 문제이다. 몇번째 빙고가 되는지 출력해주는 문제로 빙고판과 사회자가 부르는 숫자가 주어진다. 처음에는 어렵다고 생각했다. 어떻게 빙고가 되었는지 확인해주지 BFS 써야하나 싶었는데 이건 빙고판 사이즈가 정해지지 않을 때 이야기고 해당 문제는 빙고판 사이즈가 정해져있기 때문에 5X5 빙고판 생각해서 상수로 검사해주면 싶게 풀린다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline my_bingo = [list(map(int, input().split())) for _ in range(5)] call_num = [list(map(int, input().split())) for _ in range(5)].. 2023. 2. 23.
[알고리즘/백준] 2303번 숫자 게임 Python 파이썬 이번 문제는 기존에 풀었던 문제 중에 블랙잭이라는 문제와 비슷한 문제이다. 각자 받은 5개의 카드 중 3개를 골라 큰 일의 자리를 가지는 사람의 번호를 출력하는 문제로 각자 받은 5개의 카드 중 어떤 3개의 카드를 골라야 일의 자리가 가장 큰지는 모든 경우의 수를 다 확인해주는 완전 탐색을 통해 큰 지 찾아내어 비교하였다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline N= int(input()) biggest_num = 0 big_people = 0 for i in range(N): card_list = list(map(int, input().split())) big_num = 0 for j in range(5): for k in range(j.. 2023. 2. 23.
[알고리즘/백준] 1331번 나이트 투어 Python 파이썬 이번 문제는 체스의 룰을 알고 확인할 조건들과 규칙을 찾아낼 수 있으면 풀 수 있는 문제이다. 주의있게 봐야할 점이 1. 나이트의 움직임 규칙 2. 모든 지점을 한번씩만 들렸는지 3. 마지막 지점에서 처음 지점으로 갈 수 있는지 총 3가지 조건이다. 1. 경우 나이트 움직임이 x, y 좌표 값으로 변환했을 때 현재 움직임 nowx, nowy 다음 움직임 prex, prey 라 할 때 abs(nowx-prex) == 1 and abs(nowy-prey) == 2) 이거나 (abs(nowx-prex) == 2 and abs(nowy-prey) == 1 조건에 충족하는지 확인해야한다. 만약이 이 경우를 제외하고는 나이트 이동 규칙을 지키지 않은 것이다. 2. chass_map 이라는 이차원 배열 만들어서 지나.. 2023. 2. 23.
[알고리즘/백준] 2684번 동전 게임 Python 파이썬 이번 문제에는 단순한 문제인데 앞에서 순열 조합 문제를 풀어서 그런지 어렵게 생각하다가 시간이 많이 소요된 문제이다. 하다가 뭔가 아닌 것 같아서 다른 분의 코드를 참고했고 문제를 깨달을 수 있었다. 각 테케가 몇 번 나왔는지 출력해주는 문제로 입력한 문자에서 처음부터 끝까지 세 문자씩 묶어서 검사해주면 되는 문제였다. 어쩌다가 사고방식이 순열 조합으로 흘러가서 뻘짓을 하고 있었는지...;; 이래서 문제를 끝까지 잘 읽어봐야하는 것 같다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline P = int(input()) for i in range(P): check = {"TTT": 0, "TTH": 0, "THT": 0, "THH": 0, "HTT":.. 2023. 2. 21.
[알고리즘/백준] 2511번 카드 놀이 Python 파이썬 이번 문제는 문제를 꼼꼼히 읽어보면 어렵지 않은 단순 노가다 문제이다. 카드 놀이할 때 누가 승자인가를 출력해주는 문제로 승리 조건만 잘 읽어본다면 어렵지 않다. 빼먹지 말아야하는 점은 무승부일 때 완전 무승부인지 아닌지 잘 판단해서 출력해주는 것이다. 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline a_card = list(map(int,input().split())) b_card = list(map(int,input().split())) a_score = 0 b_socre = 0 last_win = '0' for i in range(len(a_card)): if a_card[i] > b_card[i]: a_score += 3 last_win =.. 2023. 2. 21.
반응형

티스토리툴바