carsumin devlog 🍀

https://www.acmicpc.net/problem/10951   * EOF는 End of File의 약자로, 더 이상 읽을 수 있는 데이터가 존재하지 않는 것을 의미한다.* 다양한 풀이 방법은 이 분의 블로그를 참고했다. (https://st-lab.tistory.com/40)  Scanner 이용한 풀이 hasNextInt(), hasNext() 둘 중 아무거나 사용해도 됨hasNextInt() : 입력값이 정수일경우 true 반환, 정수 아닐경우 예외 발생하고 false 리턴 및 반복문 종료import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in..

https://www.acmicpc.net/problem/11720  1. 공백없이 입력받는다 -> 문자열로 받는다는 얘기2. 문자열로 받아서 charAt으로 각 자리 값을 반환3. 정수형으로 변환해서 합을 구함 1. Scanner 이용한 풀이 import java.util.*;class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String str = sc.next(); int sum = 0; for(int i=0; i charAt() 은 문자의 아스키코드값을 리턴하기 때문에 -..

https://www.acmicpc.net/problem/2480   1. 습관적으로 Scanner만 사용했는데 이번에는 BufferedReader를 이용해서 풀어봄2. 코드가 더 길어진다... 고려해야할 게 많다 (import, 예외처리, 타입변환...)3. Math 함수안에 Math 함수를 또 사용해서 세가지 수의 max 값을 찾았다4. BufferedWriter는 문자열을 리턴하기 때문에 출력시에 형변환이 필요5. close, flush도 잊지 말고 해주자 내 풀이import java.io.*;import java.util.*;class Main{ public static void main(String[] args) throws IOException { BufferedReader ..

https://www.acmicpc.net/problem/15552  1. Scanner와 BufferedReader의 성능 차이를 느낄 수 있는 문제2. BufferedReader은 문자열로 입력받기 때문에 정수형으로 변환하는 과정이 필요3. BufferedReader, BufferedWriter는 예외처리를 해줘야 한다4. 마지막에 버퍼를 비우고 스트림을 닫는 코드를 써준다 내 풀이import java.io.*;class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu..

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 재귀함수(recursive)로 풀면 입력값이 클 경우 메모리차지를 많이 하고 시간복잡도가 증가한다.2. 중복연산을 없애는 dynamic programming을 해야한다.3. 첫번째와 두번째 경우는 미리 값을 초기화하고 시작한다.4. 오버플로우를 방지하기 위해서 각 연산에 1234567의 나머지 연산을 해야한다. 내 풀이class Solution { public int solution(i..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. 최솟값을 만드는 것이 목적이기 때문에 두 배열 요소의 곱의 합이 가장 작게 나올만한 경우를 생각해봐야한다.2. 배열 A를 오름차순 정렬, 배열 B를 내림차순 정렬해서 각각 곱하면 가장 작은 값을 만들 수 있다.3. 처음에는 배열 B를 reverseOrder() 하려고 했지만 no suitable method found for sort 에러가 발생함.4. Integer 배열이면 Arrays.s..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Stack 컬렉션 Java의 Stack 컬렉션을 사용하기 위해서 java.util.Stack 클래스를 import 한다.Stack 사용법// Stack에 요소 삽입Stack stack = new Stack();stack.push(1);stack.push(2);stack.push(3); 풀이Stack을 이용해서 푸는 문제괄호가 (), (()), ()() 이런식으로 짝이 맞으면 true, 아니면 fal..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문자열을 문자형 배열에 담는다.String[] sArr = s.split(" "); 2. 최대, 최소를 비교하기 위한 초기값을 설정한다. 여기서 max, min의 값은 배열을 순회하면서 비교할 것이기 때문에 아무거나 상관없다.3. 향상된 For문으로 문자형 배열을 순회한다.4. 문자형 answer을 리턴한다.class Solution { public String solution(String..

https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 진법에 관한 문제이다. 방법을 알면 어렵지 않게 풀 수 있다. 1. 3진법은 3으로 나눈 나머지로 이루어진 수2. n을 3진법 상에서 뒤집어야함3. 3으로 나눈 나머지를 문자열로 붙여서 저장하면 뒤집은 결과값을 얻을 수 있음4. 리턴할 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 예전에 학교에서 C언어 배울 때 이후로 오랜만에 보는 2차원 배열... 실무에서는 거의 쓸 일이 없었다.2. 헷갈려서 배열 요소에 대한 그림을 그리며 풀었다. 나의 풀이class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0]...