본문 바로가기

분류 전체보기

11월 첫 번째 주간 회고(Feat. Code states)
회고/코드 스테이츠 회고록(완) 2022. 11. 8. 11월 첫 번째 주간 회고(Feat. Code states) Facts String[] 코드_스테이츠 = { pre_project 마무리, main_project 준비 } String[] 개인_공부 = { 알고리즘 문제풀이, 시큐리티 바닥부터 다시 설계하기, TDD 연습, } 따옴표는 가독성 관계상 생략했다. Feeling / Findings 1. 메인까지 함께 하자고 이야기하던 프리 프로젝트분들과 떨어져나와 새로운 팀원분들과 함께하게 되었다. 2. 파이널 프로젝트를 TDD로 진행할 수 있을지는 확신하지 못하겠으나, 일단 지난 한 주 동안 TDD를 연습하며 단위테스트 실력이 많이 늘었다. 3. 파이널 프로젝트에 대해 구체적으로 정해진 건 없지만 사전에 어느 정도 준비하느라 바빠서 알고리즘 문제풀이나 다른 공부는 거의 손을 대지 못했다.. 알고리즘은 손을 놓는 순간..
스윙스만큼(?) 빠른 기수 정렬(Radix Sort)에 대해 친절하게 알려드림
CS ﹒ Algorithm/Algorithm 2022. 11. 7. 스윙스만큼(?) 빠른 기수 정렬(Radix Sort)에 대해 친절하게 알려드림 * 중요 : Big-O 표기법에서 상수 인자는 무시한다. 계수 정렬과 기수 정렬은O(N)의 시간 복잡도를 가지고 있으나 상수 인자 크기에 따라(자리수에 따라) 생각만큼 빠르지 않을 수 있으며, 리얼 월드에서는 Cache Hit까지 고려하면 계수 정렬을 사용할 수 있는 상황에서도 O(nlogn)의 시간 복잡도를 가진 Quick sort보다 빠르지 않을 수도 있다. 다만 기수 정렬은 Bucket sort와도 관련이 있으므로 구현에 대해서는 한 번 배워놓는 것을 추천한다. 간만에 새로운 정렬 알고리즘 하나 배워왔다. 마지막에 올렸던 Counting sort의 형뻘 정도 되는 Radix sort, 계수 정렬이다. Counting sort가 뭔지 궁금하다면 아래 글을 읽어보자. 사실 굉장히 쉬워서 굳이 읽지 않아..
Jav 문제풀이 (61) 거의 소수
CS ﹒ Algorithm/Baekjoon 2022. 11. 6. Jav 문제풀이 (61) 거의 소수 며칠간 나를 괴롭힌 문제로, 사람에 따라 어떤 문제보다도 어렵게 느껴질 수 있다. 음.. 문제 자체가 어려운 건 아니지만 비슷한 유형의 문제가 나왔을 때 풀 수 있을 거라는 자신이 없다. 결국 반 쯤 혼자 풀었는데도 기쁘지 않고 짜증나는 문제.. ㅎ 우선 문제를 읽고 조건을 정리해보자. 문제가 짧고 심플하다는 것은 더 생각해야할 조건이 있다는 뜻이다. 1 2 3 4 5 6 7 8 9 10 11 12 public class Main { // 소수의 N제곱 = 거의 소수 // A보다 크거나 같고, B보다 작거나 같은 모든 거의 소수를 구하라. // A와 B는 10^14보다 작거나 같다. // 2^31-1가 몇인지는 정확하게 모르지만, 10^14보다 작다는 것은 확실하다. // long으로 입력받아야 함. /..
메인 프로젝트를 앞두고 TDD를 연습하고 있다.
쩝쩝/잡담 2022. 11. 4. 메인 프로젝트를 앞두고 TDD를 연습하고 있다. 지난 프로젝트에서 테스트의 중요성을 여실히 느꼈다. 그래서 며칠 전부터 새로운 개발 방법도 접해볼 겸, 기존 시큐리티 코드에서 마음에 들지 않았던 부분들을 개선할 겸, TDD로 메인 프로젝트에 사용할 시큐리티 코드를 밑바닥부터 다시 작성하고 있다. 지난 프로젝트 때 했던 단위 테스트들은 정말 야매였구나.. 로그인, 로그아웃, 회원가입, 토큰 갱신, 필터 테스트만 했는데 테스트가 110개가 나온다. 지난 프로젝트의 전체 테스트 개수는 90개였다 ^^.. CRUD에 대한 단위 테스트는 이제 어느정도 능숙하게 가능한 수준임에도 불구하고 생산성이 확 떨어지긴 하는데.. 모든 경우의 수를 단위 테스트와 통합테스트로 틀어막으니, 정신줄 놓고 테스트 몇 개를 이상하게 작성하거나 로직에 실수가 있어도 발견을 못할 수가..
TCP/IP (1) 네트워크의 기초 개념
CS ﹒ Algorithm/(new)Network 2022. 11. 4. TCP/IP (1) 네트워크의 기초 개념 1. 회선 교환 방식과 패킷 교환 방식 1. 회선 교환 방식 (Circuit Switched Network) 데이터를 교환하기 전에 1:1 통로를 만들고 교환을 마칠 때까지 해당 전송로를 계속 유지하는 방식. 1960년대 ~ 1970년대에는 한 대의 고성능 서버 컴퓨터에서 시분할 시스템(Time sharing system) 방식으로 단말과 서버를 연결하여 네트워크를 이용했다. 안정적인 접속이 가능하다는 장점이 있으나 접속하는 동안 계속해서 해당 회선을 점유하기 때문에 자원 사용이 비효율적이다. 2. 패킷 교환 방식 (Packet Switched Network) 데이터를 Packet 단위로 나누어 네트워크로 전송하는 방식으로, 우체국에서 소포를 보내듯 송신 측에서 데이터에 헤더라는 정보를 붙여서 패킷 교환..
Java 백준 문제풀이 (60) 1541_잃어버린 괄호
CS ﹒ Algorithm/Baekjoon 2022. 11. 3. Java 백준 문제풀이 (60) 1541_잃어버린 괄호 자기가 괄호를 지워놓고 왜 잃어버린 괄호야? 아무튼 이런 문제다. 이런 간단한 문자열 다루는 문제가 어렵게 느껴질 때가 있어서 종종 풀어보면 좋은 것 같다. 이 문제는 간단한 문제 중에서도 제일 간단한 문제로, substring이나 replace같은 것도 필요 없다. 너무 쉬운 문제지만 일단 문제를 보고 주석을 작성해보자. 늘 정리하는 과정을 거치는 것이 빠르게 푸는 지름길이다. 1 2 3 4 5 6 7 8 9 // 양수, +, - 조합의 문장이 입력된다. // 식은 '0'~'9', '+', '-'로만 이루어져있다. // + , - , 괄호를 사용해서 최소값을 만드는 방법? // - 이후로 다음 -가 나올 때까지 모두 괄호 안에 넣으면 된다. // 10 - (10 + 10 + 10) - 10 // 숫자가..
Java 백준 문제풀이 (59) 1931 _ 회의실 배정
CS ﹒ Algorithm/Baekjoon 2022. 11. 2. Java 백준 문제풀이 (59) 1931 _ 회의실 배정 그리디 알고리즘 입문 문제 중 하나로 꼽히는 회의실 배정 문제다. 2개월?3개월 쯤 전 막 알고리즘 문제를 풀기 시작했던 시점에 이 문제가 너무 어려워서 보다가 때려 치웠던 기억이 난다. 근데 지금 다시 풀어보니까 너무 쉽다. 눈 감고도 풀 수 있을 듯 ㅎ (불가능) 나 같이 알고리즘 기초 문제도 어려워서 내가 이렇게 지능이 낮았나 자괴감 들고 자존감이 뚝뚝 떨어지는 사람이 있다면 기운내자. 계속 풀어보면 다 별 것 없다. 지금까지 살아오면서 겪은 일들이 늘 그랬듯이 말이다. 예전에 어렵게 느낀 문제를 너무 쉽게 풀었더니 감회가 새로워서 잡소리가 길었다. 우선 문제를 읽고 분석해보자. 내가 처음 작성한 주석은 다음과 같다. (오늘은 평소와 달리 글을 작성하면서 푼 게 아니라 다 풀고 작성하는 것이지만 시..
이펙티브 자바 (1) 생성자 대신 정적 팩터리 메서드를 고려하라
Language & Framework/Java 2022. 11. 1. 이펙티브 자바 (1) 생성자 대신 정적 팩터리 메서드를 고려하라 * 정적 팩터리 메서드는 말 그대로 Static Factory Metod를 의미하며 Factory Method Pattern과는 무관하다 * 이펙티브 자바의 첫 번째 아이템, 정적 페터리 메서드다. 정적 팩터리 메서드라고 하면 어렵게 느껴질 수 있는데, 아래와 같은 것들이 정적 팩터리 메서드다. 1 2 3 4 5 6 7 publc class Example { public static void main(String[] args) { String str = String.valueOf(1); Optional value = Optional.empty(); List numList = List.of(1,2,3,4,5,6); } } Colored by Color Scripter cs 그렇다.. 아마도 다들 밥먹듯이 ..

티스토리툴바