innn

그래프, DFS, BFS, 백트래킹 1번 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 2번 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net..

https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 문제에서 만약 입력받을 숫자의 개수가 고정해있다면, for문을 이용해 반복문으로 숫자를 받을 수 있다. 가령 문제에서 나온 것처럼 9개의 숫자를 입력받아야 한다고 하자. 그렇다면 for i in range(9) : num_list.append(int(input()))으로 숫자 9개를 받을 수 있다.(이때, for문에 들어가는 숫자는 0부터 8까지 총 9 개이다.) ..

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 수학의 팩토리얼 (!) 구하는 문제 파이썬 math로 팩토리얼 모듈이 있을 것 같았지만, 일단 내가 아는 정의로 반복문으로 먼저 풀어보았다. 파이썬에선 지금 상태로 for문이 제일 익숙해서 for문 이용. 팩토리얼을 for문으로 풀 때는 주의할 지점이 하나 있다. 팩토리얼 결과값의 변수를 선언시 처음 초기값 설정을 0이 아닌 1로 해야한다는 점(왜냐면 계속 곱해야하는 데 초기값에 0이 있으면 무한정 곱해도 0이니까) 코드 순서는 아래와 같다. 1. 입력 값을 받을 변수 t 선언 int(input())..

https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 내용이 블라 블라 많은데, 예제 입력으로 출력해야할 공식을 유추했다. 유클리드 기하학은 우리가 알고 있는 공식 r^2*(파이) 택시 기하학은 예제 출력에서 유추한 결과 r^2*2.0000000 이었다. 단순히 유클리드와 택시 기하학으로 원 값 구할 때 필요한 변수 두 개를 선언해주고 출력만 하면 되는 문제 내가 여기서 배운 지점은 두개다. 1. pi를 3.14159 이런식으로 쓰지 않고 import math 로 모듈을 ..

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 먼저 문제를 읽고 주어진 예제 값을 통해 그림을 그려서 문제를 파악했다. 예제 입력이 2개 주어졌는데 직사각형이 완성 되려면 x값끼리 두쌍으로 같아야 하고 y값끼리 두 쌍으로 같아야 한다는 규칙을 찾을 수 있었다. 난 파이썬 초보자라서 if문 밖에 생각이 나지 않아서 일단 if문으로 x값끼리 y는 y값 끼리 비교해서 동일한 값이 한 쌍씩 나오도록 하는 값을 찾아주었다. 최종 코드 1 무언가 리스트 배열로 나열해서 동일한 값 비교로 쏙 뽑아오는 식도 있을 것 같은데 파이썬 문법의..

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제는 직사각형에서의 탈출이다. 직사각형 내부의 좌표에서 경계선(x축이나 y축 혹은 그 평행선)에 가닿는 가장 짧은 거리를 구하는 것이다. 먼저 이해가 안간다면 그림으로 예제에 나온 숫자를 넣어서 직접 그려보는 것이 좋다. 쉬운 문제이지만 틀리면 0점. 이해가 빠른 편이 아닌 나는 바로 그림을 그려서 예제에 숫자를 넣고 문제를 바로 파악했다. 내가 예제 답변 1개를 가지고 빨리..

else 조건문의 활용 else 구문은 if 조건문 뒤에 사용하면서, if 조건문의 조건이 거짓일 때 실행된다. 이 내용은 자바랑 똑같으니 넘어가겠다. 기본 양식에서 콜론이 있고 없고만 다르다. if 조건 : 조건이 참일 때 실행할 문장 else : 조건이 거짓일 때 실행할 문장 elif 구문 세 개 이상의 조건을 연결해서 사용할 때 쓰는 구문 if 조건A : 조건 A가 참일 때 실행할 문장 elif 조건B : 조건 B가 참일 때 실행할 문장 elif 조건C : 조건C가 참일 때 실행할 문장 ... else : 모든 조건이 거짓일 때 문장 if 조건문을 효율적으로 사용하기 아래와 같은 예제를 조건문으로 적어보자 코드 1과 코드 2를 비교해보자 if 조건문은 위에서 아래로 흐르며, else 구문과 elif..

https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 앞서 별 찍기 1 문제와 다르게 반대로 입력한 숫자만큼의 별 개수가 가장 아래로 깔리는 것이다. for문을 이용한 간단한 알고리즘이다. 슈도 코드 입력받은 정수 n 선언 for 문 in range (1, (n+1)) print ( "공백" 곱하기 n-i + "별" 곱하기 i) 최종 코드 n = int(input()) for i in range(1, (n+1)) : print(" " * (n-i) + "*" * i) 내가 자꾸 헷갈려서 틀리..