Coding Feature.

문제 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 위 문제를 푸는 동안 답은 맞지만 계속 시간 초과가 떠서 헤메다가 질문 게시판에서 발견한 답변이 있는데 잘못하면 놓치기 쉬운 디테일인 것 같다. // 시간 초과. for(i=0;i= 'a' && str[i] = 'A' && str[i]

Problem 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net Solution 위 문제는 특히 C언어의 경우, 먼저 문자열 전체를 입력받고 공백의 개수를 세거나, 문자열 앞 뒤에 공백이 포함된 경우를 나누는 등 굉장히 복잡한 방향으로 풀이가 흘러갈 위험성이 있다. 만약 위 문제와 같이 백준에서 어떤 원소들을 원소 개수 N 없이 입력받고 싶다면 while loop와 scanf의 특성, 특히 리턴값을 잘 이용하면 된다. 알고리즘 풀이보다는 scanf 개념 숙지를 테스팅하는 문제. 원래 scanf의 반환값은 ..

Problem 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net Solution 브루트 포스로 생성된 3차원 미로의 최단 거리(BFS)를 구하는 문제이다. 문제를 풀기 위한 알고리즘 구현은 크게 두 가지로 나눌 수 있다. 1) 문제에서 주어진 5개의 판을 가지고 5X5X5 미로 생성(브루트 포스), 2) 생성된 미로를 가지고 BFS를 통한 최단 거리 갱신. 1) 미로 생성 3차원 미로는 판의 쌓는 순서와 각 판의 회전에 대한 모든 경우를 구하여 생성했다. 먼저, 쌓는 순서는 판이 0부터 4까..

Problem 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net Solution 그래프의 BFS와 시뮬레이션을 약간 복잡하게 꼬아놓은 문제이다. 먼저 문제부터 차례대로 이해해본다면 아기 상어는 - 처음 크기가 2, - 자신의 크기보다 작거나 같은 크기의 물고기 칸만 이동 가능, - 자신의 크기보다 작은 물고기만 먹을 수 있다, - 자신의 크기와 같은 수의 물고기를 먹는다면 크기가 +1 증가한다. (그리고 다시 먹은 물고기의 수는 0으로 리셋) - 1초에 상하좌우 한 칸만 움직인다. - 먹을 수 있는 물고기..