꿈을 보는 개발자

알고리즘 문제 풀이 (tistory.com)

위의 글처럼 

알고리즘 문제 풀이 (tistory.com)

해당 블로그의 커리큘럼에 따르면서 문제풀이를 하고자 합니다. 

가장 처음으로 시작할 부분은 입출력 파트입니다.

간단해보였지만 문제풀이를 하면서 프로그래밍언어별로 각각 조금씩 다른 언어들의 특징들을 알아보고 해당언어에 적응해나가기에 아주 좋은 문제들이었다고 생각합니다. 

<입출력>

2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991 10992

입출력관한 문제들을 풀어보았습니다. 

입출력파트를 풀어보면서 막히거나 크게 부족한 점은 없었지만 중간중간 짚고 넘어갈 부분이 있었기에 해당 파트는 

통합해서 개인적으로 알아두어야 할 점을 적어보자 합니다. 

• 10951

글 읽기 - ★☆★☆★ [필독] A+B - 4 FAQ ★☆★☆★ (acmicpc.net)

해당 파트는 프로그래밍 언어별 EOF가 어떻게 처리되는가에 대한 문제였습니다. 언어별로 다르게 표현되는 EOF에 대해서 알아두어야 합니다. 또한, try - catch와 같은 예외처리가 필요한 경우도 있습니다. 

• 10953

해당 파트는 string토큰 분리에 관한 내용이였습니다. 파이썬, 자바등 다양한 언어에서 다른 방식을 사용하고 있기때문에 언어별로 한번씩 알아두면 좋을것 같습니다. 

• 1720

비슷한 유형입니다. 제가 사용한 java의 경우에는 

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n;
        int result = 0;
        String st;
        n = sc.nextInt();

        st = sc.next();
// nextline()하면 에러

        for(int i = 0; i < n; i++){

            result += st.charAt(i) - '0';
        }
        System.out.println(result);
        }
    }

다음과 같이 next , nextline에 따라서 결과가 달라졌습니다. 

이 밖에도 배열선언 및 이용 별찍기 문제들을 통한 반복문 사용등으로 기본적인 알고리즘 뿐 만 아니라 언어별 특성에 관해서도 간단하게 다루어 보기 좋은 문제들이었습니다.