[Do it! 알고리즘 코딩테스트 파이썬 편] 의 1주차 동안 학습한 내용을 정리하였습니다! 1. 코딩테스트의 핵심 : 시간복잡도를 고려한 알고리즘 선택시간 복잡도란?: 주어진 문제를 해결하기 위한 연산 횟수!1초 : 2,000만 번 ~ 1억 번의 연산(일반적인 파이썬 프로그램 기준!)시간 복잡도를 정의하는 유형 3가지빅 - 오메가 : ‘최선의 경우’의 연산 횟수빅 - 세타 : ‘보통의 경우’ 의 연산 횟수 (최선 - 최악의 케이스의 절반)빅 - 오 : ‘최악의 경우’ 의 연산 횟수1-1 시간복잡도 표기법 알아보기코테에서 빅-오 표기법을 사용해야 하는 이유→ 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야만 하므로, 판단시 최악의 케이스를 염두에 둬야 한다!빅 - 오 표기법의 시간 복잡도데이..

import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); StringBuilder sb = new StringBuilder(); //charAt(i) = charAt(i+1) 같으면 for(int i=0; i -> 이렇게 실했했더니 런타임 에러가 뜸조금 더 간단한 방식을 생각해 봐야 한다!   ..

읽계 된 계기: 로그인 기능을 구현하면서 로그인이 어떻게 이루어지는지를 이해하고 싶어서 학교 도서관에서 이 책을 빌렸다! 1장 내용 요약* 스프링 시큐리티의 개념과 이를 이용해 해결할 수 있는 문제* 소프트웨어 애플리케이션에서 보안의 의미* 소프트웨어 보안이 중요한 이유와 관심을 가져야 하는 이유* 애플리케이션 수준의 일반적인 취약성  [소프트웨어의 비기능적 요구사항의 중요성] 일반적으로 개발자는 애플리케이션의 목적이 비즈니스 문제를 해결하는 것임을 배우는 것으로 시작한다. -> 이러한 소프트웨어 개발의 관점에는 프로세스의 관행이 잘 드러나지 않는다는 문제가 있다 성능, 확장성, 가용성, 보안과 같은 소프트웨어의 비기능적 특징은 시간이 지남에 따라 단기적 영향과 장기적 영향을 미칠 수 있다 소프르웨어의 ..

public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); //charAt()활용 String answer =""; for(int i=0; i .indexOf() 메서드 활용=> 해당 문자가 가장 처음 발견되는 인덱스를 반환하는 메서드  +) HashSet 사용문자열의 길이가 길어질수록 시간 복잡도가 크게 증가하며, 중복된 문자가 많을 경우에는 중복 체크로 인해 불필요한 반복이 발생하게 된다. => 중복..

[문제 분석]* 문자열 s (길이 100이하)* 문자 t  예시 입력1에서, 문자열 s = teachermode , 문자열 t = e 예시 출력 11       // s[0] = t 와 s[1] = e 사이의 거리 = 10       // s[1] = e와 s[1] = e 사이의 거리 = 01      // s[2] = a 와 s[1] = e 사이의 거리 = 12      // s[3] = c 와 s[1] = e 사이의 거리 = 21      // s[4] = h 와 s[5] = e 사이의 거리 = 10      // s[5] = e와 s[5] = e 사이의 거리 = 01      // s[6] = r 와 s[5] = e 사이의 거리 = 12      // s[7] = m 와 s[5] = e 사이의 거리..

🍀참가 계기매번 신청하지만 참가해본 적은 없는 인프콘..이번 인프런 워밍업 클럽에서 백엔드 스터디를 참여한 이후 처음으로 인프콘 2024 서포터로써 활동할 기회가 생겼다!현업 개발자의 세션을 들을 수 있다니..나에겐 정말 흔치 않은 좋은 기회라고 생각하고 광주에서 새벽 5시 기차를 타고 이동했다🔥🔥   🍀서포터 준비인프콘은 코엑스 아셈볼룸(북문 방향)에서 진행되었는데, 1층 인프런 존에는 각 기업 파트너 부스와 인프런 존에서 진행하는 이벤트를 참여할 수 있고, 네트워킹을 위한 사전예약을 할 수 있다!또한, 1층에서 각 트랙의 세션이 진행된 후에는, 2층 201호에서 각 세션 스피커와 질의응답을 진행할 수 있었다.오후에는 세션 스피커 이외에 라이트닝 토크로 짧은 시간동안 개인 세션을 진행할 수 있고..