본문 바로가기

알고리즘

 (18)
[알고리즘]백준 1339번 단어 수학 문제: https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net #include #include #include #include using namespace std; bool desc(int a, int b) { return a > b; } int main() { //ios::sync_with_stdio(false); int alphabet[26] = { 0, }; int n;//단어의 개수 cin >> n; int answer = 0;//정답 f..
[알고리즘] 알고스팟 BOARDCOVER 문제 # 알고리즘을 통한 문제 해결전략 6.5 - 이차원 벡터를 처음 사용해봤다!! - 코드에 대한 이해가 더 필요하다.. 한번 더 풀어볼 것! #include #include using namespace std; //주어진 칸을 덮을 수 있는 네가지 방법 // 블록을 구성하는 세 칸의 상대적 위치(dy,dx)의 목록 const int coverType[4][3][2] = { // ㅁㅁ // ㅁ { { 0,0 },{ 1,0 },{ 0,1 } }, //ㅁㅁ // ㅁ { { 0,0 },{ 0,1 },{ 1,1 } }, //ㅁ //ㅁㅁ { { 0,0 },{ 1,0 },{ 1,1 } }, // ㅁ //ㅁㅁ { { 0,0 },{ 1,0 },{ 1,-1 } } }; //board(y,x)를 type번 방법으로 덮거나, ..

티스토리툴바