본문 바로가기

반응형

Algorithm

(53)
SWEA 4873 반목문자 지우기 (python) 4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기 파이썬 SW문제해결 기본 - Stack1 2021.06.05 - [Algorithm] - SWEA 4869 종이붙이기 (python) 2021.06.05 - [Algorithm] - SWEA 4866 괄호검사 (python) 2021.06.05 - [Algorithm] - SWEA 4871 그래프 경로 (python) 2021.06.05 - [Algorithm] - SWEA 4873 반목문자 지우기 (python) 문제 문자열 s에서 반복된 문자를 지우려고 한다. 지워진 부분은 다시 앞뒤를 연결하는데, 만약 연결에 의해 또 반복문자가 생기면 이부분을 다시 지운다. 반복문자를 지운 후 남은 문자열의 길이를 출력 하시오. 남은 문자열이 없..
SWEA 4871 그래프 경로 (python) 4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로 파이썬 SW문제해결 기본 - Stack1 2021.06.05 - [Algorithm] - SWEA 4869 종이붙이기 (python) 2021.06.05 - [Algorithm] - SWEA 4866 괄호검사 (python) 2021.06.05 - [Algorithm] - SWEA 4871 그래프 경로 (python) 2021.06.05 - [Algorithm] - SWEA 4873 반목문자 지우기 (python) SWEA 4873 반목문자 지우기 (python) 4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기 문제 문자열 s에서 반복된 문자를 지우려고 한다. 지워진 부분은 다시 앞뒤를 연결하는데, 만약 연결에 의해 ..
SWEA 4866 괄호검사 (python) 4866. [파이썬 S/W 문제해결 기본] 4일차 - 괄호검사 파이썬 SW문제해결 기본 - Stack1 2021.06.05 - [Algorithm] - SWEA 4869 종이붙이기 (python) 2021.06.05 - [Algorithm] - SWEA 4866 괄호검사 (python) 2021.06.05 - [Algorithm] - SWEA 4871 그래프 경로 (python) SWEA 4871 그래프 경로 (python) 4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로 문제 V개 이내의 노드를 E개의 간선으로 연결한 방향성 그래프에 대한 정보가 주어질 때, 특정한 두 개의 노드에 경로가 존재하는지 확인하는 independenceday.tistory.com 2021.06.05 - [A..
SWEA 4869 종이붙이기 (python) 4869. [파이썬 S/W 문제해결 기본] 4일차 - 종이붙이기 파이썬 SW문제해결 기본 - Stack1 2021.06.05 - [Algorithm] - SWEA 4869 종이붙이기 (python) 2021.06.05 - [Algorithm] - SWEA 4866 괄호검사 (python) 2021.06.05 - [Algorithm] - SWEA 4871 그래프 경로 (python) 2021.06.05 - [Algorithm] - SWEA 4873 반목문자 지우기 (python) 문제 어린이 알고리즘 교실의 선생님은 경우의 수 놀이를 위해, 그림처럼 가로x세로 길이가 10x20, 20x20인 직사각형 종이를 잔뜩 준비했다. 그리고 교실 바닥에 20xN 크기의 직사각형을 테이프로 표시하고, 이 안에 준비한 ..
BOJ 6603 로또 (python) BOJ 6603 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34]) 집합 S와 k가 주어졌을 때, 수를 고르는 모든 방법을 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로..
BOJ 18187 평면분할 (python) BOJ 18187 평면 분할 문제 무한한 크기의 이차원 평면에, 여러분은 최대 N개의 직선을 그릴 수 있다. 여러분은 기울기가 -1, 0, 1인 직선만 그릴 수 있다. 직선을 이용하여 평면을 최대 몇 개의 영역으로 분할할 수 있는지 구하는 프로그램을 작성하시오. 입력 첫 번째 줄에 그릴 수 있는 직선의 개수의 최댓값을 의미하는 자연수 N이 주어진다. 출력 첫 번째 줄에 최대 몇 개의 영역으로 분할할 수 있는지 그 개수를 출력한다. 제한 모든 입력 데이터는 다음 조건을 만족한다. 1 ≤ N ≤ 100 풀이과정 규칙을 찾기 위해 기록을 해보았다 이때 규칙을 찾을 수 있었던 것이 증가개수가 짝수일 경우에는 다음회차에 바로 증가개수의 증가 홀수일 경우에는 한번더 같은 값으로 증가하고 증가개수의 증가가 일어난다는..
BOJ 7576 토마토 (python) BOJ 7576 토마토 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보..
SWEA 4861 회문 (python) 4861. [파이썬 S/W 문제해결 기본] 3일차 - 회문 [파이썬 S/W 문제해결 기본] 3일차 문제 2021.05.17 - [Algorithm] - SWEA 4861 회문 (python) 2021.05.17 - [Algorithm] - SWEA 4864 문자열 비교 (python) 2021.05.17 - [Algorithm] - SWEA 4865 글자수 (python) 문제 ABBA처럼 어느 방향에서 읽어도 같은 문자열을 회문이라 한다. NxN 크기의 글자판에서 길이가 M인 회문을 찾아 출력하는 프로그램을 만드시오. 회문은 1개가 존재하는데, 가로 뿐만 아니라 세로로 찾아질 수도 있다. 예를 들어 N=10, M=10 일 때, 다음과 같이 회문을 찾을 수 있다. G O F F A K W F S M O ..

반응형