태니의 기록

오늘은 대회 or 인턴 문제이다. 나는 while을 사용해서 간단하게 코드를 짰다. 코드를 해결 하기 위해서 나는 우선 k값에 집중을 했다. 나의 알고리즘은 다음과 같다. 1. k값은 그대로 두고 m값과 w값을 줄이기 => 이를 위해서 나는 while문 사용 했다. 2. 팀을 구성하기 위해서는 여자는 최소 2명 이상이여야 하고 남자는 3명 이상, 전체학생수는 3+ k(반드시 인턴십 가는 학생의 수)이상이여야 함의 조건을 적용하기 3. m값과 w값 빼주고 그리고 결성된 team 값은 더해주기 이러한 알고리즘 대로 작성된 코드는 아래와 같다. - JAVA import java.util.Scanner; public class Main { public static void main(String[] args) {..

3일차 알고리즘은 배열과 count 를 활용한 알고리즘 문제이다. 어제 배열로 문제를 결국 해결하지 못해 오늘은 배열로 문제를 해결하자고 다짐하면 문제를 골랐다. 주어진 문제의 내용을 이해하기는 쉬웠다. 문제의 예시에서 처럼 오른쪽에 크기 6의 막대가 놓여져 있다면 6보다 큰 막대만 보이게 된다. 따라서 문제에서는 보이는 막대를 구하라는 의미는 6보다 큰 막대기를 구하라는 말이다. 어떻게 보면 최대값을 찾는 문제인데, 이 문제를 풀기가 어려웠다. 그 이유는 최대값을 구하는 문제와 달리 이 문제를 풀기 위해서는 바로 i++ (->) 이 아니라 i-- (max) {// 뽑힌 i가 max보다 크다면 max = arr[i];// max는 뽑힌 i count++; //max보다 큰수를 뽑기 } } System.o..