BackCoder

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-bridge GitHub - Backcoder-June/java-bridge Contribute to Backcoder-June/java-bridge development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Bridge Application 드라마 오징어게임에서 나왔던 다리건너기 게임처럼, 2개의 다리가 있고, 한 칸씩 왼쪽, 오른쪽을 선택하며 다리를 건너는 게임을 Console 에서 구현해보는 과제였습니다. 왼쪽, 오른쪽 중 건널 수 있는 다리는 랜덤으로 정해..

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-lotto GitHub - Backcoder-June/java-lotto: 로또 미션을 진행하는 저장소 로또 미션을 진행하는 저장소. Contribute to Backcoder-June/java-lotto development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Lotto Application 로또 프로그램을 Console 에서 구현해 보는 미션이었습니다. 전체적으로 제한사항 및 요구사항이 많았고, 자료구조를 다양하게 활용해 볼 수 있어서 많은 도움이 됬던 과제..

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-onboarding GitHub - Backcoder-June/java-onboarding: 온보딩 미션을 진행하는 저장소 온보딩 미션을 진행하는 저장소. Contribute to Backcoder-June/java-onboarding development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Problem 7 SNS 추천친구 기능을 구현해 보는 문제였다. 내 친구의 친구이면 +10, 내 피드를 방문했으면 +1 스코어를 주는 방식으로, 점수가 높은 친구 5명을 점..

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-onboarding GitHub - Backcoder-June/java-onboarding: 온보딩 미션을 진행하는 저장소 온보딩 미션을 진행하는 저장소. Contribute to Backcoder-June/java-onboarding development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Problem 5 금액이 주어졌을 때, 가장 적은 화폐 수로 지불하는 메소드 구현 문제였다. => 변수의 재귀를 사용 할 수 있는가 위를 묻는 문제가 아닐까 싶다. 돈 단위..

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-onboarding GitHub - Backcoder-June/java-onboarding: 온보딩 미션을 진행하는 저장소 온보딩 미션을 진행하는 저장소. Contribute to Backcoder-June/java-onboarding development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Problem 3 3,6,9 게임 규칙으로, 주어진 숫자까지 총 몇 번 박수를 쳐야하는 지 구하는 문제였다. => 각 자리수 별 숫자 구하기 => 부분합 예를 들어, 366..

2022 우테코에서 진행하는 공개된 사전과제 코딩테스트 문제 입니다. https://github.com/Backcoder-June/java-onboarding GitHub - Backcoder-June/java-onboarding: 온보딩 미션을 진행하는 저장소 온보딩 미션을 진행하는 저장소. Contribute to Backcoder-June/java-onboarding development by creating an account on GitHub. github.com ( 상세한 문제 설명은 링크를 타고 들어가서 확인해주세요! ) Problem 1 두 명이 책 페이지를 랜덤으로 오픈하고, 두 명은 책 페이지(왼쪽, 오른쪽)의 각 자리수를 더하거나, 곱한 값 중 가장 큰 값을 비교 비교 결과를 retu..

어떤 배열이 주어졌을 때, int[ ] array = { 5, 4, 3, 2, 1 }; 이 배열에서 2번째 수 부터 4번째 수까지의 합을 구하자면 4 + 3 +2 = 9 가 된다. 이게 말그대로 부분합이다. i 번째 부터 j 번째 까지 부분합을 구하라고 하면 어떻게 구할까 1. 반복문 간단하게 반복문을 사용하면 구해지긴 한다. int sum = 0; for (int a = i - 1; a < j; a++) { sum += array[a]; } 근데 이게 배열이 5개짜리가 아니라 십만개짜리라고 생각해보자. 7만번째부터 8만번째까지 더해라. 반복문이 돌때마다 array배열에서 7만번째 값~8만번째 값을 "조회" 해야 한다. 배열은 조회할 때, 0번째부터 쭉 올라가서 7만번째까지 도착하는 식으로 조회하는 Li..

[Scanner] Scanner sc = new Scanner(System.in); sc.next => String 단어기준(띄어쓰기 구분) sc.nextLine => 줄단위 sc.nextInt => int 만 뽑기 => 기본이 띄어쓰기 단위 구분해서 입력값을 받기 때문에, 만능이다. 입력 : 5 3 for ( 5 번동안 ) 5 4 3 2 1 for ( 3 번동안 ) 1 3 2 4 5 5 이런 식의 입력을 받아야 할때도 Scanner 하나 생성해뒀으면 알아서 척척 next 값을 받아서 집어넣는다. - 그럼 뭐가 고민인가 Scanner 쓰면 되지않나 라고 하기에는 BufferedReader 와의 메모리, 속도 등 성능차이가 꽤 벌어진다. 되도록 BufferedReader 를 사용해야 한다. [ Buffer..

예를들어 map 은 key 값으로 int 등이 들어가면 해당하는 String 등의 값을 출력하는 식으로 사용한다. ( 혹은 반대거나 ) 1 => 가 2 => 나 3 => 다 키값과 value값을 반대로 집어넣은 map을 만든다면 가 => 1 나 => 2 다 => 3 이렇게 나올 것이다. 이걸 응용해서 문제에서 위의 두가지 key value 매칭을 동시에 만족시키게 만들길 요구한다면 가 => 1 2 => 나 다 => 3 3 => 다 이런식으로 넣는 key값에 따라 두가지 경우의 value 값이 다 도출 되야 한다. 처음 접근은 1 => 가 2 => 나 3 => 다 이 일방향 맵만 만들고 (1) int로 들어오면 바로 get() 으로 해당 value를 출력 (2) value 값인 '가' 가 들어오면, key..

A 데이터들이 있고 one two three four B 데이터들이 있다 one two five A 데이터중에 B 데이터가 몇개 중복되어 있는지를 구해보자. 1. Set 먼저 떠오르는 건, 집합인 Set 의 사용이다. A 를 먼저 HashSet 에 넣어두고, (1) contains 메소드를 사용 int count = 0; for (int j = 0; j < m; j++) { String s2 = br.readLine(); if (set.contains(s2)){ count++; B 데이터를 반복문을 통해 읽어오면서, A 에 속한 건지 count 를 세면 된다. (2) retainAll 메소드 사용 A 데이터와 B 데이터를 각자 Aset, Bset 에 담아두고 Aset.retainAll( Bset ) ; ..