알고리즘 문제 풀이
알고리즘 문제풀이를 할 게시판 입니다. 앞으로 포스팅할 알고리즘 커리큘럼은 plzrun's algorithm :: 알고리즘 문제풀이(PS) 시작하기 (tistory.com) 알고리즘 문제풀이(PS) 시작하기 이런건 고수들이나
islandofdream.tistory.com
위의 글처럼
알고리즘 문제 풀이
알고리즘 문제풀이를 할 게시판 입니다. 앞으로 포스팅할 알고리즘 커리큘럼은 plzrun's algorithm :: 알고리즘 문제풀이(PS) 시작하기 (tistory.com) 알고리즘 문제풀이(PS) 시작하기 이런건 고수들이나
islandofdream.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)
글 읽기 - ★☆★☆★ [필독] A+B - 4 FAQ ★☆★☆★
댓글을 작성하려면 로그인해야 합니다.
www.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에 따라서 결과가 달라졌습니다.
이 밖에도 배열선언 및 이용 별찍기 문제들을 통한 반복문 사용등으로 기본적인 알고리즘 뿐 만 아니라 언어별 특성에 관해서도 간단하게 다루어 보기 좋은 문제들이었습니다.