알고리즘

25년 1월 ~ 2월 헤이밥 알고리즘 과외 후기

요약: 헤이밥 과외로 브론즈 문제만 많이 풀다가 16주 강의 듣고 골드 3 까지는 도전할만하게 됨- 시작할 때스터디를 하며 브론즈~실버 문제를 많이 풀었지만 스스로 풀지 못하고 있었다그래서 실력이 늘지 못하고 골드 문제에 도전을 하지 못하고 있었다또 주변에 코딩테스트 준비하는 사람도 없다보니물어볼 사람도 없고, 어떻게 체계적으로 공부해야할 지를 몰랐었다개발 회사에 다녀서 개발은 하지만, 알고리즘에 대한 공부는 체계적으로 한 적이 없는 상황이었다- 선택한 이유헤이밥 인프런 강의를 들어봤는데 문제 접근법이나 수학 내용 등을 세밀하게 알려주고 있었다특히 Big-O를 어떻게 계산하는지 내용을 보고 좋다고 생각했다로그 계산 내용을 알려주고 각 문제마다 계산 복잡도를 강의하는 것을 보고 과외를 받아도 좋겠다고 생각..

프로그래머스 OX 퀴즈

https://school.programmers.co.kr/learn/courses/30/lessons/120907 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public String[] solution1(String[] quiz) { String[] answer = new String[quiz.length]; int i = 0; for (String s : quiz) { String[] s1 = s.split(" "); if (calculate(Integer.parseInt(s1[0]), s1[1], Integer.parseInt(s1[2])) ==..

프로그래머스 n의 배수 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/120905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int[] solution(int n, int[] numlist) { return Arrays.stream(numlist).filter(i -> i % n == 0).toArray(); }

프로그래머스 A로 B만들기

https://school.programmers.co.kr/learn/courses/30/lessons/120886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int solution1(String before, String after) { int answer = 0; char[] arr = after.toCharArray(); int[] count1 = new int[arr.length]; int[] count2 = new int[arr.length]; for (int i = 0; i < before.length(); i++) { char..

프로그래머스 369게임

https://school.programmers.co.kr/learn/courses/30/lessons/120891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int solution(int order) { String s = String.valueOf(order); return (int) s.chars().filter(c -> c == '3' || c == '6' || c == '9').count(); }

프로그래머스 7의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/120912 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int solution(int[] array) { int answer = 0; for (int i = 0; i < array.length; i++) { char[] arr = String.valueOf(array[i]).toCharArray(); for (char c : arr) { if (c == '7') answer++; } } return answer; } 다른 풀이 publi..

프로그래머스 2차원으로 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/120842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int[][] solution(int[] num_list, int n) { int[][] answer = new int[num_list.length/n][n]; int k = 0; for (int i = 0; i < num_list.length/n; i++) { for (int j = 0; j < n; j++) { answer[i][j] = num_list[k++]; } } retu..

백준 25494 단순한 문제 (Small)

https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..

백준 25628 햄버거 만들기

https://www.acmicpc.net/problem/25628 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int a =..

백준 25377 빵

https://www.acmicpc.net/problem/25377 25377번: 빵 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높 www.acmicpc.net public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); StringTokenizer st; int minTim..