본문 바로가기
728x90

분류 전체보기58

[SSU::DoCode] # 02 스킬 코딩 - 좌살박도(알고리즘 코딩) 이번에는 게임에서 선택할 수 있는 술식 중 하나인 '좌살박도'에 대해 작성했습니다. 좌살박도는 주술회전의 등장인물 '하카리 킨지'가 사용하는 술식으로1/239의 확률로 대박을 뽑으면 엄청난 버프 효과를 얻는 운에 의존하는 술식입니다. 자세한 설정을 알고 싶다면 아래 링크를 참조해주세요.https://namu.wiki/w/%ED%95%98%EC%B9%B4%EB%A6%AC%20%ED%82%A8%EC%A7%80 하카리 킨지난 「열기」 를 사랑한다. 만화 주술회전 의 등장인물. 상세 작중 처음으로 등장한 도쿄 도립 주술고전의 3학년namu.wiki 술식 알고리즘좌살박도는 술식의 작동 자체가 상당히 복잡한 알고리즘을 가지고 있어, 처음 보는 사람은 쉽게 이해하기가 어려운 술식입니다. 우선 기본 전제조건이 있습니다.. 2024. 8. 6.
[SSU::DoCode] # 01게임 제작 시작 및 세부 설정 기획 오랫만에 돌아왔습니다.이번에 프로젝트 팀을 꾸려서 게임을 제작해보기로 하였습니다.장르는 스토리 있는 로그라이크 게임입니다.이번 게임은 애니메이션 '주술회전'을 모티브로 제작하였습니다. 뭔지 모르겠다면 아래 링크를 참조해주세요.https://namu.wiki/w/%EC%A3%BC%EC%88%A0%ED%9A%8C%EC%A0%84 주술회전일본의 어반 판타지 · 배틀물 만화. 작가는 아쿠타미 게게 . 제목의 '회전'은 빙글빙글 돈다는 뜻의 회전(namu.wiki ● 요약게임 제목 : 미정(未定)장르 : 로그라이크제작 : SSU::DoCode (2인제작)개발 언어 : Python 처음에는 유니티를 사용하여 하려고 하였으나 2가지 문제점 때문에 파이썬으로 결정하였습니다.하나는 둘다 C#을 사용할 줄 모른다는 점.두.. 2024. 8. 6.
[Python][백준] 11051 이항 계수 2 Overflow가 나지 않도록 범위를 잘 조절해주면서 푸는 정수론 문제이다.(하지만 나는 그냥 Python을 사용했다.) 문제자연수 𝑁 과 정수 𝐾가 주어졌을 때 이항 계수𝑁C𝐾를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력첫째 줄에 𝑁과 𝐾가 주어진다. (1 ≤ 𝑁 ≤ 1,000, 0 ≤ 𝐾 ≤ 𝑁) 출력𝑁C𝐾를 10,007로 나눈 나머지를 출력한다.  이항계수 공식은 조합 nCr 을 계산하는 것과 같지만, 아직 배우지 않았거나 기억이 안나는 사람들을 위해 아래 써놓았다. 코드를 살펴보자import mathN,K = map(int, input().split())O = math.factorial(N) // (math.factorial(N-K)*math.factori.. 2024. 7. 11.
[C++][백준] 17254 서버실 이 문제는 이분탐색을 이용하면 쉽게 풀리는 문제이다. 문제서버실은 여러 대의 서버 컴퓨터들을 안정적으로 운영할 수 있는 환경을 유지하기 위해 설치된 공간을 말한다.이 회사의 서버실은 N×N 칸으로 구분되어 있고, 각 칸마다 서버 랙이 있어 컴퓨터를 여러 대 쌓을 수 있다. 서버가 과열되지 않도록 서버실에는 언제나 냉방기가 작동하고 있다. 그런데 회사가 경제적으로 어려움에 처한 나머지, 서버실의 운영 비용을 줄이기 위해 서버실 내의 컴퓨터 중 절반만 정상적으로 관리하기로 하였다.냉방기에서 나온 차가운 공기는 서버실의 아래쪽부터 서서히 차오른다. 1분마다 컴퓨터 한 대의 높이만큼 방을 채운다. 이 회사의 서버 컴퓨터는 환경에 매우 민감하여 차가운 공기를 받아야만 동작하고 그렇지 못하면 장애를 일으킨다.서버실.. 2024. 7. 11.
[C++][백준] 1725 히스토그램 이 문제는 분할 정복을 활용해서 해결하는 문제이다.  문제히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다.각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다.이러한 히스토그램의 내부에 가장 넓이가 큰 직사각형을 그리려고 한다. 아래 그림의 빗금 친 부분이 그 예이다. 이 직사각형의 밑변은 항상 히스토그램의 아랫변에 평행하게 그려져야 한다.주어진 히스토그램에 대해, 가장 큰 직사각형의 넓이를 구하는 프로그램을 작성하시오. 입력첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000.. 2024. 7. 11.
[C++][백준] 10090 Counting Inversions 이번 문제는 병합정렬(Merge sort)를 이용해서 해결하는 문제입니다. 문제A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once.Two integers in а permutation form an inversion, when the bigger one is before the smaller one.As an example, in the permutation 4 2 7 1 5 6 3, there are 10 inversions in total. They are the following pairs: 4.. 2024. 7. 10.
728x90
반응형