Tech Collection

1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 문제 해석 1. String으로 받기 : 0이면 반복문 빠져나오고 종료 2. 문자열 전체길이 반만큼 반복문 돌려서 앞, 뒤 비교 2차 문제 분석 1. 0 하나가 입력되면 종료 2. 문장의 맨 앞에 0이 오더라도 포함하지 않고 숫자 형식으로 판단 : 숫자로 입력받아서 문자열로 변환 3. 0이 아닌 한 글자일때 yes 4. 문자열을 역순으로 저장하고 원래 문자열과 비교하기 : 여기서...잘 안됐었다..... : 문자열을 반으로 나누는 방식이 잘못되었던 것 같다..! Java // ..

2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 해석 1. 단편적인 별의 갯수 - 1 / ... / n / ... / 1 : n을 기준으로 앞 뒤로 나누어 계산 2. 별 - 공백 - 별 : 별 찍는 for문 - 공백 for문 - 별 찍는 for문 ( for문 지옥 ) Java import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=1; in) { for(int j=i; j0; j--) { System.out.print(' '); } fo..

2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 해석 1. 별의 갯수: 1 / 3 / 5 / 7 ... : 별의 갯수가 늘어날때는 0에서부터 2의 배수의 수까지로 범위를 지정해준다 : 0 ~ 0 ( 1개 ) : 0 ~ 2 ( 3개 ) : 0 ~ 4 ( 5개 ) 2. 공백 갯수: n-1 / n-2 / .... / 2 / 1 / 0 : 공백 갯수는 n에서부터 1까지로 해준다 : n ~ 1 ( n-1개 ) : n-1 ~ 1 ( n-2개 ) : n-2 ~ 1 ( n-3개 ) Java import java.util.*; class Main{ public stat..

2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제풀이 - 제일 처음 돌리는 for문의 갯수를 공백의 갯수로 생각하면 편하다. Java import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i

2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net Java import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=n; i>0; i--) { for(int j=0; j

2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 해석 1. 별 n개의 길이에서 출력되는 별의 갯수를 뺀 만큼 공백이 들어가야 한다. Java import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 1; i0; j--) { System.out.print(' '); } for(int j=0; j

문제 푸는 순서 1. 문제 읽고 이해 2. 문제를 익숙한 용어로 재정의 (추상화) 3. 어떻게 해결할 지 계획 : 사용할 알고리즘, 자료구조 선택 4. 계획 검증 5. 프로그램 구현 6. 복기 가능한 많은 문제를 푸는 것이 중요하다. 직관적이며 체계적인 접근이 필요 : 꼬리질문 계속 하기 자주하는 실수가 무엇인지 체크하기 좋은 코드? - 간결한 코드 (전역변수) - 적극적인 코드 재사용 (모듈화) - 표준 라이브러리 사용 (문자열, 동적 배열, 스택, 큐, 리스트, 사전 / 정렬) - 항상 같은 형태로 코드 작성 - 네이밍 컨벤션 지키기 (변수명, 함수명) - 자료의 정규화 후 저장 : 프로그램이 자료를 입력받거나 계산하자마자 곧장 이루어져야 함 - 코드와 데이터의 분리 알아두면 좋을 것 - 입출력 방식..