목록알고리즘 문제 (164)
Muscardinus
programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr C++ #include #include #include using namespace std; int answer = 100; int check[50]; int dif(string pre_word, string check_word) { int cnt=0; for(int i=0;i
www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net str=input() print(len(str))
www.acmicpc.net/problem/2743www.acmicpc.net/problem/10821 str=input().split(',') print(len(str))
www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net while 1 : try: str=input() except: break str=list(str) small=0 big=0 num=0 space=0 for check in str: if check >='a' and check ='A' and check ='0' and check
www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net str = input().split() print(len(str))
www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include using namespace std; int board[33][6] = { {0,1,2,3,4,5}, {2,2,3,4,5,6}, {4,3,4,5,6,7}, {6,4,5,6,7,8}, {8,5,6,7,8,9}, {10,21,22,23,24,25}, {12,7,8,9,10,11}, {14,8,9,10,11,12}, {16,9,10,11,12,13}, {18,10,11,12,13,14}, {20,27,28,24,25,26}, {22,12,13,14,15,16}, {24,13,14,15,16,17}, {26,14..
www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net #include using namespace std; int board[50][50]; int n, m, t; int answer = 0; const int DEL = -1; int dy[] = { -1,1,0,0 }; int dx[] = { 0,0,-1,1 }; void turn(int x, int d, int k) { int pick = x - 1; if (d == 1) k *= -1; //..
www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net #include using namespace std; struct POS { int y, x, d; }; int dy[] = { 0,0,-1,1 }; int dx[] = { 1,-1,0,0 }; int n, k; int map[12][12][5]; int color[12][12]; int pos_size = 0; POS pos[10]; int answer = -1; int turn(int idx) { PO..