알고리즘

1. 6052 [기초-논리연산] 정수 입력받아 참 거짓 평가하기(설명)(py) [기초-논리연산] 정수 입력받아 참 거짓 평가하기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr n = int(input()) print(bool(n)) 파이썬에서는 정수의 True/False를 어떻게 구분하는지 알기위해 푸는 문제 2. 6053 [기초-논리연산] 참 거짓 바꾸기(설명)(py) [기초-논리연산] 참 거짓 바꾸기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - ..

처음은 제일 쉬워 보이는 방법으로 풀음. 왜냐하면 파스칼의 삼각형은 까먹은지 오래고 dp도 낯설었음. 시간제한에도 걸리지 않을 정도라 dp 문제로 생각 못했나봄. n,k = map(int,input().split()) up = 1 for i in range(k): up = up * n n = n-1 down = 1 for i in range(k): down = down * k k = k-1 result = up // down print(result%10007) 이렇게 푸는 것보다는 2차원 리스트를 만든 후에 1000까지의 파스칼 삼각형 정보를 배열에 저장하면 됨

컴퓨터에서는 표현할 수 있는 수의 범위가 정해져 있다. 때문에 표현 범위를 넘어서게 되는 덧셈의 경우 overflow 가 되기 때문에 다른 방법이 필요하다. 배열, 문자열을 사용해야 한다. c언어, 자바, c++의 경우는 배열 및 문자열을 사용해야 하지만 python은 큰 수 연산을 처리하기 위한 기능이 내장되어 있기 때문에 하던대로 하면 된다. a,b = map(int,input().split()); print(a+b)

다른 블로그에서 dfs와 bfs를 설명하는 글이 많지만 dfs를 재귀로만 구현하는 경우가 대부분입니다. 재귀의 사용은 스택의 사용과 동일하여 그렇게 해도 되지만, 스택만으로 구현하는 방법도 포스팅하고자 합니다. (주석 참고) #include #include #include #include #include using namespace std; int N, M, V; vector v[1001]; bool check[1001] = { false }; void dfs(int s) { check[s] = true; cout b; v[b].push_back(a); v[a].push_back(b); } dfs(V); cout

코딩을 하고 이 문제를 보니 굳이 이진탐색으로 분류해 놓은 이유가 궁금했다. 이 문제는 구현의 느낌이 좀 강하고, 다양한 풀이법이 있다. 이 문제의 핵심은 음수의 처리이다. 백준 온라인 저지에서 맞은사람 순위표에서 많은 분들의 코드를보니 그 부분은 정말 다양하게 처리가 되었다. 본 문제는 시간 복잡도가 높은 편이다. 50만개의 데이터를 순회하며 개수를 확인해야 하기 때문이다. 당연히 O(1)인 배열의 사용이 가장먼저 떠올랐다. https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,0..

본 문제는 가능한한 모든 경우의 수를 탐색하는 브루토포스 문제이다. 입력은 50에 제한시간 2초이니 다중 for문으로 모든 경우를 탐색하는 데 조건이 충족된다. https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 본 문제를 푸는데 정말 중요한 포인트가 있다. 따라서 길이가 3인 정삼각형 부터 찾아서 다중 for문을 빠져 나오면 된다고 판단하였다. import java.util.Scanner; public class Main { static in..

dfs를 이용하여 풀 수 있고, bfs로도 풀 수 있습니다. 이 문제는 배추가 심어진 곳을 기준으로 주위의 배추들을 없애버리면 됩니다. 무슨 말인지 아직은 모르실겁니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 이 문제의 핵심은 빨간색을 제외하고 그 인접한 곳을 모두 0으로 바꿔버리면 됩니다. 즉 모여있는 배추중에 하나만 선택한다는 것인데요 그래야 지렁이의 갯수를 알 수 있습니다. 이것을 알고리즘으로 구현하시면 되는데 방법은 많습니다. 하지만, ..

본 문제는 동적계획법(DynamicPrograming)을 이용하여 풀어야 한다. 복잡한 문제를 간단한 여러개로 나누어서 해결하는 기법입니다. 그런 이유로 패턴(규칙)을 찾아 배열안에 초기값을 할당하고, for문을 돌리는 bottom-up 방식이나 재귀를 이용하는 top-down 방식이 있습니다. https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 저는 bottom-up으로 데이터를 담을 용도로 배열을 선택했습니다. 사용자의 입력크기 만큼의 배열을 생성하고, 초..