전체 글918 [Study 010] 알고리즘 문제해결전략 (종만북) 목차 스터디 주제 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 (aka 종만북) 참가자 https://github.com/nahwasa (boj : nahwasa) https://github.com/kwanik-kor (boj : rhksdlr134) https://github.com/JustBestRyuna (boj : specidiee) https://github.com/r4pidstart (boj : r4pidstart) https://github.com/kevinlys00 (boj : kevinlys00) 진행 방법 github 참고 일정 ~2023-03-13 : 인원 모집 2023-03-13 게더타운 : 킥오프 1주차 2023-03-14 ~ 2023-03-20 : 6섹션 - 무식하게 풀기.. 2023. 6. 5. [Study 013] 헤드퍼스트 디자인패턴 스터디 주제 헤드퍼스트 디자인패턴 (개정판. 에릭 프리먼, 엘리자베스 롭슨 저/서환수 역)을 읽고 매주 모여서 토론 및 질문. 참가자 https://github.com/nahwasa https://github.com/ohgillwhan https://github.com/woogiekim https://github.com/K-jun98 일정 (진행중) 1주차 2023-06-04 : ~1장 2023. 5. 28. [Study 011] Real MySQL 스터디 주제 Real MySQL (개정판. 백은빈, 이성욱 저)을 읽고 매주 모여서 토론 및 질문. 참가자 https://github.com/nahwasa https://github.com/ohgillwhan https://github.com/woogiekim https://github.com/K-jun98 일정 (완료) 1주차 2023-04-02 : 1~4장 2주차 2023-04-09 : 5, 8장 3주차 2023-04-16 : 9장 4주차 2023-05-01 : 10장 5주차 2023-05-07 : 11.4장까지 6주차 2023-05-14 : 11장 끝까지 7주차 2023-05-21 : 15.5까지 (12~14장 제외, 15장 나머지 부분 제외) 8주차 2023-05-28 : 16장 2023. 5. 28. [Study 012] 객체지향의 사실과 오해 (객사오) 스터디 주제 객사오(조용호 저)를 읽고 매주 모여서 토론 및 질문. 일정 (진행중) 1주차 2023-04-24 : 1, 2장 1장에 대한 토론만 1시간 반 가까이 진행되어 2장 토론은 다음주로 넘김 2주차 2023-05-02(화요일) : 2장(1주차 일정이었으나 1주차때 얘기 못해서 이어서 토론), 3장 3주차 2023-05-08 : 3~4장 (토론은 3장만 했음) 4주차 2023-05-15 : 4장 (스터디 때 토론이 길어져서 이후로 1장씩 나가는게 맞을듯함) 5주차 2023-05-22 : 5장 6주차 2023-05-30 : 5장 (5주차에 라이브코딩으로 TDD랑 객체지향 관련 설명해서 5장 못나갔으므로 그대로) 내용 정리 [객사오 정리] 1장. 협력하는 객체들의 공동체 2023. 5. 22. [종만북] GRADUATION - 졸업 학기 (자바 java) 알고리즘 문제해결전략(종만북) 스터디 메인 페이지 목차 문제 : aoj-GRADUATION 풀이 dfs나 bfs로 풀 수 있는 문제이다. 상당히 구현하기 까다로웠던 것 같다. 풀이는 주석으로 대신하는게 더 이해하기 좋을 것 같다. ... private void solution() throws Exception { StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int k = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); int l = Integer.parseInt(st.nextToken().. 2023. 5. 15. [종만북] JOSEPHUS - 조세푸스 문제 (자바 java) 알고리즘 문제해결전략(종만북) 스터디 메인 페이지 목차 문제 : aoj-JOSEPHUS 풀이 문제에서 제시된 방식대로 시뮬레이션을 돌려도 통과되는 문제이다. 실제로 2개가 남을 때 까지 List에서 제거하는 방식으로 시뮬레이션을 돌려서 풀었다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)).. 2023. 5. 15. [자바] 백준 27468 - 2배 또는 0.5배 (java) 목차 문제 : boj27468 필요 알고리즘 애드 혹 이 문제에 맞는 규칙을 찾아 푸는 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 우선 힌트는 서브태스크 2번에서 얻었다. N은 4의 배수에 배점이 있는걸보고 4의 배수면 쉽겠구나 생각했다. 손으로 그려보면서 찾아보니 1,3,2,4 / 5,7,6,8 / ... 이런식으로 4의 배수는 무한정 가능함을 확인했다. 그리고 4로 나눈 나머지가 1인 경우도 문제없고(1,3.. 2023. 5. 15. [ABC301] D - Bitmask (AtCoder Beginner Contest 301 in Java) 목차 문제 : ABC301 - D 필요 알고리즘 문자열, 수학 이진수에 대한 수학적인 사고가 좀 필요한 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 1. 우선 '?'를 전부 '0'으로 바꿔본다. (만들 수 있는 최소값) 그게 n과 동일하다면 n이 답이고, n보다 크다면 애초에 불가능한 경우이므로 -1을 출력하고 끝낸다. 2. 다음으로 '?'를 전부 '1'로 바꿔본다. (만들 수 있는 최대값) 그게 n 이하라면 그.. 2023. 5. 13. [ABC301] C - AtCoder Cards (AtCoder Beginner Contest 301 in Java) 목차 문제 : ABC301 - C 필요 알고리즘 그리디 그리디라고 하기 좀 애매하긴한데, 아무튼 바꿀 수 있으면 대충 바꾸는 로직으로 풀 수 있으므로 일단 그리디라 적었음. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 cnt 배열에 'a'부터 'z' 까지 S에 나온 문자만큼 +1, T에 나온 문자만큼 -1을 해주며 세줬다. 예를들어 S가 "ABC", T가 "BCD" 라면 cnt[0] = 1, cnt[1] = 0, cnt[2.. 2023. 5. 13. [ABC301] B - Fill the Gaps (AtCoder Beginner Contest 301 in Java) 목차 문제 : ABC301 - B 필요 알고리즘 구현 문제에서 제시된 방법대로 구현하면 된다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 직전 숫자와의 차이가 1 이상이라면 사이값을 채워넣어주면 된다. List res = new ArrayList(); res.add(arr[0]); for (int i = 1; i < n; i++) { if (Math.abs(arr[i-1] - arr[i]) arr[i]; j--) res... 2023. 5. 13. 이전 1 2 3 4 ··· 92 다음