목록알고리즘 (18)

뚱땅뚱땅

[문제] 백준 1152번 단어 공부

* 출처: 백준 단계별로 풀어보기- 문자열 편 이것 역시 구구절절 코딩해서 시간이 많이 소요됐다. 정답자 확인하니 소요 시간이 나의 1/4이다.. import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int alpha[] = new int[26]; int answer = 0; int howmany = 0; String s = sc.next().toUpperCase();//모든 문자 대문자화. int len = s.length(); int max = 0; for(int i=0;i
알고리즘/백준 2021. 1. 19. 21:53
[알고리즘]백준 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..
알고리즘/백준 2020. 6. 28. 17:44
[알고리즘] 알고스팟 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번 방법으로 덮거나, ..
아카이브 2020. 4. 1. 18:30
Prev 1 2 3 4 Next