📜 알고리즘

안녕하세요! 오늘은 백준 온라인 저지의 14568번 문제, "사탕 나눠주기"에 대해 살펴보겠습니다. 이 문제는 사탕을 나눠주는 조건을 만족하는 경우의 수를 구하는 문제입니다. 문제를 해결하는 과정과 함께 Python으로 작성한 정답 코드를 소개하겠습니다. 1. 문제 설명우리는 총 N개의 사탕을 남규, 영훈, 택희 세 명에게 나눠주려고 합니다. 사탕을 나눠주는 조건은 다음과 같습니다:사탕의 합 개수가 N개가 되어야 합니다.남규가 받는 사탕의 개수(a)는 영훈이 받는 사탕의 개수(b)보다 2개 이상 많아야 합니다. (a >= b + 2)각 개인당 최소 1개 이상의 사탕을 받아야 합니다.택희가 받는 사탕의 개수(c)는 짝수여야 합니다.이 조건을 만족하는 경우의 수를 구해야 합니다. 백준 문제 URL: http..

안녕하세요! 오늘은 백준 온라인 저지의 1816번 문제, "암호 비밀번호 검증"에 대해 살펴보겠습니다. 이 문제는 주어진 숫자가 적절한 암호 비밀번호인지 확인하는 과정을 다룹니다. 이 글에서는 문제를 해결하기 위한 접근법과 함께 Python으로 작성한 풀이 코드를 소개하겠습니다. 1. 문제 설명우리는 N개의 숫자를 입력받아, 각각의 숫자가 암호 비밀번호로 적절한지 확인해야 합니다. 적절한 암호 비밀번호는 주어진 숫자가 2부터 1,000,000까지의 모든 수로 나누어지지 않는 숫자입니다. 만약 하나라도 나누어 떨어지는 수가 있다면 "NO"를, 그렇지 않다면 "YES"를 출력합니다. 문제 URL : https://www.acmicpc.net/problem/18172. 접근법문제를 해결하기 위해 아래와 같은 ..

1. 문제(URL) [기초-리스트] 성실한 개미(py)python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용codeup.kr"""영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다.왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데,그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다.(오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.)이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.미로 상자에 넣은 개미는 먹..

1. 문제(URL) [기초-리스트] 설탕과자 뽑기(py)python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용codeup.kr"""부모님과 함께 놀러간 영일이는설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.(잉어, 붕어, 용 등 여러 가지가 적혀있다.)격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l),막대를 놓는 방향(d:가로는 0, 세로는 1)과막대를 놓는 막대의 ..

1. 문제(URL)  [기초-리스트] 바둑알 십자 뒤집기(py)python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용codeup.kr"""부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가..."십(+)자 뒤집기를 해볼까?"하고 생각했다.십자 뒤집기는그 위치에 있는 모든 가로줄 돌의 색을 반대(1->0, 0->1)로 바꾼 후, 다시 그 위치에 있는 모든 세로줄 돌의 색을 반대로 바꾸는 것이다.어떤 위치를 골라 집자 뒤집기를 하면, 그 위치를 제외한 가로줄과 세로줄의 색이 모두 반대로 바뀐다.바둑판(19 * 19)에 흰 돌(1..