코딩테스트

·계속하는개발
퇴사 후 이직, 후회했을까? 3년차 개발자의 이직 준비 기록이직을 고민하는 개발자라면 누구나 한 번쯤 "선 퇴사 후 이직이 괜찮을까?"라는 질문을 해본 적이 있을 것입니다. 저 또한 같은 고민 끝에 이직처를 확정하지 않은 채 퇴사를 결심했고, 그 이후의 과정과 결과를 공유해보려 합니다. 저는 첫 회사에서 2년 3개월 동안 근무한 뒤 퇴사를 했고, 이 글이 비슷한 고민을 하는 개발자들에게 조금이나마 도움이 되길 바랍니다.1. 퇴사 후 이직, 후회했을까?✅ 선퇴사를 결정한 이유왜 퇴사를 결심했는지웹 개발을 하는 사람으로서 프론트엔드 직무를 좀 더 다양하게 경험하고 싶었습니다. 하지만 회사의 웹 서비스 특성과 로드맵을 예상해봤을 때, 아쉬움이 남았고, 사용자 피드백을 빠르게 반영하는 개발 프로세스에 대한 갈증..
여러개의 수들의 GCD 총 합 구하기, 오답처리 시 int범위 초과 고려해야함. 유클리드 호제법으로 GCD를 쉽게 구할 수 있으나, 최대 입력 100개가 모두 최대 정수 1,000,000일 경우의 GCD는 49.5억으로 int범위를 벗어난다. 자바는 int의 최대 양수 범위에서 벗어난 만큼 int의 최소 음수에 더해지므로, 런타임에러가 아닌 오답처리가 된다. 즉, 오답처리가 되었다면 데이터 타입의 범위가 넘어간 경우일 수 있으니 참고한다. import java.util.Scanner; public class BOJ9613 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t=sc.nextInt(); whi..
"NO" 판단 알고리즘 단순화, 불필요한 변수 정리 스택에 오름차순으로 입력하는 변수 save를 입력변수로 초기화, 한 번 스택에 입력한 수는 다시 넣을 수 없다. 그런데, 두번 이상 연속 pop()해서 꺼내버리면, 꺼내진 수는 더 이상 수열로 출력할 수 없으므로 한 번 pop()해서 원하는 수가 나오지 않으면 불가능한 경우로 처리한다. package com.company; import java.io.*; import java.util.*; public class BOJ1874 { public static void main(String[] args) throws IOException { Scanner sc=new Scanner(System.in); StringBuilder sb = new StringBu..
시간복잡도 O(주어진문자열+명령어갯수)에서 더 줄일 수 없으므로, 시간초과문제 해결을 위해 Scanner사용에서 BufferedReader사용으로 변경함 package com.company; import java.io.*; import java.util.*; public class BOJ1406 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack left=new Stack(); Stack right=new Stack(); String in..
Strings - 10808, 10809, 10820, 11655, 10824, 11656 Linked-lists - 1406, 1158 ~ 목차 ~ 문자열 STRINGS 문제 1. char 아스키코드 2. rstrip, lsrtip 3. islower(), isupper(), isdigit(), isspace() 4. 주어진 문자열을 바꿀 때, "replace 메소드 사용" vs "빈 문자열에 추가해서 저장" ( 백준 11655 ) 5. string a에 int 값을 할당하면? 6. 문자열 내림차순 정렬 7. 시간 복잡도에서, "list 슬라이싱" vs "append, pop" 링크드 리스트 Linked-Lists 문제 1. 시간 복잡도에서, "String.join(words) " vs "append"..
Stack: 10828, 9012, 10799 Queue: 10845 Deck: 10866 ~ 목차 ~ STACK 1. import deque from collections 2. stack이 비어있는지 확인 3. 기본 동작들을 list로 구현하기 * boj.kr/10799 쇠막대기 * QUEUE ( 백준 10845 ) 1. stack과 다른 점 DEQUE ( 백준 10866 ) 1. stack, queue와 다른 점 STACK 1. import deque from collections Deque is preferred over list in the cases where we need quicker append and pop operations from both the ends of the containe..