항해99 14

항해99 6기 미들러 후기

1. 스터디를 찾게 된 계기항상 도전만 했던 코딩테스트를 이젠 진짜 제대로 해볼때가 된거 같아서 도전하게 되었다. 2. 99클럽 참여 경험일단 돈을 냈다는거에 큰 의의가 있다. 돈벌기 어려운 상황에 강제성을 가지고 있으니 열심히 할 수 있었다.다음 기수도 진행할거고 올해는 다 할 예정이다.단점은 크게 2가지이다. 1. 다 수료하여도 이전 기수보다 보상이 별로다. 이전기수는 네이버 포인트였는데 이번엔 교보문고이다.2. 특강에 대한 녹화영상의 퀄리티가 낮다. 특강은 중요하다고 생각한다. 그러니 특강에 대한 보완이 필요하다고 생각한다. 3. 개인 성장 및 결과많이 발전했다. 미들러 부분이 항상 부족했다. 하지만 이번기회로 한단계 성장한거 같다.하지만 챌린지를 도전하기엔 이른 부분이 많다. 미들러를 더 다듬을 ..

항해99 미들러 알고리즘 11일차

BOJ16401 과자 나눠주기 1. Sort를 진행해서 작은 수 부터 정렬한다.2. 가장 큰 값이 작은 값보다 크다면, 중앙값을 확인 한다.3. 과자를 하나씩 보면서 현재 과자길이보다 mid 값이 작다면, 나눠줄수있고, 해당과자를 몇번 나눠줄 수 있는지 확인한다.4. 나눠준 값이 같거나 많다면 최대 값이 아니기에 나눠주는 값을 올려야한다. package hanghee99_Middler;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class hh11_BOJ16401 { pu..

항해99 미들러 알고리즘 7일차

BOJ10799 쇠막대기 1. 열린 괄호면 스택에 넣음2. 닫힌 괄호면 스택에서 하나 꺼냄, 그런데 그때 바로 직전 문자가 열린 괄호면 현재 스택 크기만큼 조각을 추가3. 혹은 쇠막대기의 끝이면 조각 하나 추가package hanghee99_Middler;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class hh07_BOJ10799 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

한 페이지로 끝내는 DFS/BFS

BOJ1260 DFS와 BFS에 대해서는 오지게 들었지만 막상 문제를 마주하면 못푸는 경우가 너무 많았다 그래서 오늘은 이 한장에 자바만 아는사람이 DFS와 BFS를 풀 수 있도록 하겠다. 목차를 한줄로 나열하겠다. 1. Array 2. SinglelyLinked List 3. DoublelyLinked List 4. 스택 구현 5. 큐 구현 6. 트리 7. 그래프 그리고 그래프 검색인 DFS와 BFS에 대하여 알아보겠다. Linked List 란?컴퓨터의 자료를 저장하는 한 종류로 1열로 연결되어 있는 데이터이다. 다음 데이터의 주소를 알고 있다. 배열과 비교가 되는데링크드리스트는 전체의 크기를 늘리거나 줄일 수 있다는 장점이 있다.배열은 전체 크기를 늘리거나 줄일 수 없다. 하지만 속도는 더 빠르다...

항해99 미들러 알고리즘 3일차

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr lux는 시작점의 X좌표이다. luy는 시작점의 Y좌표이다.rdx는 종료점의 X좌표이다. rdy는 종료점의 Y좌표이다. 전체 값을 돌면서 lux와 luy는 작은 값을 rdx와 rdy는 큰 값을 가져야한다는걸 이해하고#이 발견 될때의 가장 작은 x값을 lux로 가장 작은 y값을 luy로 하면되고#이 발견 될때의 가장 큰 x값의 +1을 rdx로 가장 큰 y값의 +1을 rdy로 하면 된다. package hanghee99_Middler;import..

항해99 미들러 알고리즘 1일차

BOJ1929 소수구하기 자바(JAVA) 소수를 구하는 방법 중 1가지로 " √N 이하의 자연수들로 모두 나눠본다. " 를 가지고 진행해보았다. 소수란 자기 자신을 제외하고 √N 이하의 자연수까지 나누었을때 나머지가 0이 나오면 안된다.package hanghee99_Middler;import java.util.Scanner;public class hh01_BOJ1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); for (int i = m; i

항해99 후기

1. 스터디를 찾게 된 계기항상 알고리즘 준비를 하였지만 매번 3일을 못갔다. 기억도 안나고 문제도 안풀게 되었다. 2. 99클럽 참여 경험일단 공부는 혼자하는거다. 하지만 같이 하는 사람이 있다는 생각이 있다보니 평소보다 더 열심히 할 수 있게 되었다. 3. 개인 성장 및 결과3일에서 3주이상의 지속성을 가지게 되어서 너무 행복하다. 앞으로 지속적으로 참여할 생각이다.후반에 회사일로 인해 조금 부족했지만 다음 기수가 시작되기 전에 정리해서 내걸로 만들거다!

항해99 3주차 복습 스택/큐

11일차 복습 내용스택에 대한 내용으로 만들어서 사용하거나 혹은 자바 컬랙션을 사용할 수 있다. Stack stack = new Stack();로 선언한다.push(x) 스택에 x값 넣기pop 제일 최근에 들어간 값 제거peek 최근에 들어간 값 출력search(x) x의 인덱스 출력empty 현재 스택이 비었으면 True, 들어가 있으면 False를 출력해준다. 12일차 복습 내용배열에 값을 넣은 후 뒤에서 부터 최대 값이 변경 될때마다 count를 높이면 되는 쉬운 문제였다. 13일차 복습 내용QueueQueue q = new LinkedList();로 선언한다. offer(value), add(value) 메서드를 사용해서 값을 추가할 수 있다.차이가 있다면, add는 예외를 발생시키고, offer..