분류 전체보기
99클럽 코테 스터디 4일차 python TIL - 이분탐색(백준2512 예산)
99클럽 코테 스터디 4일차 python TIL - 이분탐색(백준2512 예산)
2024.11.01https://www.acmicpc.net/problem/2512 오늘의 학습 키워드 : 이분탐색공부한 내용import sys# 입력 처리N = int(sys.stdin.readline().strip()) # 지방의 수d = list(map(int, sys.stdin.readline().strip().split())) # 각 지방의 예산 요청M = int(sys.stdin.readline().strip()) # 총 예산# 이분 탐색 초기 설정start, end = 0, max(d)answer = 0# 이분 탐색 수행while start mid: result += mid # 상한액을 넘는 요청은 상한액으로 배정 else: result += i ..
99클럽 코테 스터디 3일차 python TIL - 이분탐색(프로그래머스 입국심사)
99클럽 코테 스터디 3일차 python TIL - 이분탐색(프로그래머스 입국심사)
2024.11.01프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 이분탐색, DP 공부한 내용def solution(n, times): # 탐색 범위 설정: 최소 시간과 최대 시간 start = min(times) end = max(times) * n answer = 0 # 이분 탐색 while start = n: answer = mid # 가능한 최소 시간 저장 end = mid - 1 # 더 작은 시간 범위를 탐색 else: start = mid + 1 # 더 많은 시간을 필요로 하는 범위..
99클럽 코테 스터디 2일차 TIL - 이분탐색 (백준 1072번 )
99클럽 코테 스터디 2일차 TIL - 이분탐색 (백준 1072번 )
2024.10.29https://www.acmicpc.net/problem/11561 오늘의 학습 키워드 : 이분탐색공부한 내용import sysimport math# 테스트 케이스의 수T = int(sys.stdin.readline().strip())for _ in range(T): N = int(sys.stdin.readline().strip()) # 1. 최대 점프 횟수의 추정값을 구합니다. max_jump = math.isqrt(2 * N) # math.isqrt()는 정수 제곱근을 구해줌 # 2. 가장 큰 max_jump 값 중에서 조건을 만족하는 최대 값 찾기 if max_jump * (max_jump + 1) // 2 오늘의 회고일단 나는 항상 문제를 풀면,, 알고리즘보다..
99클럽 코테 스터디 1일차 TIL - 이분탐색 (백준 1072번 )
99클럽 코테 스터디 1일차 TIL - 이분탐색 (백준 1072번 )
2024.10.28https://www.acmicpc.net/problem/1072 오늘의 학습 키워드 : 이분탐색공부한 내용import sys#게임 횟수 X, 승리 횟수 YX,Y = map(int,sys.stdin.readline().strip().split())#재귀형 이진 탐색 함수 정의def binary_search(X,Y,start,end): #1.종료-> start가 최소 게임 횟수 나타냄. if start>end: return start #중간값 mid = (start+end)//2 # print("mid : ",mid) #mid 계산 후 승률 다시 계산(NEW Z) result = (Y+mid)*100//(X+mid) #2.새로 ..
Hello JPA - 애플리케이션 개발
Hello JPA - 애플리케이션 개발
2024.10.24주의할점 1. h2와 persistence.xml 의 url 값을 동일, 사용자(user) 값 동일, 비밀번호(password) 값 동일 데이터베이스 방언⭐️특정 데이터베이스에 종속 X ( ex. MySQL쓰다가 Oracle로 변경해도 변경되어야함)각각의 데이터 베이스가 제공하는 SQL 문법과 함수가 다름가변 문자: MySQL- VARCHAR, Oracle- VARCHAR2 문자열을 자르는 함수: SQL - SUBSTRING(), Oracle - SUBSTR()페이징 : MySQL - LIMIT, Oracle - RWONUM방언 : SQL표준을 지키지 않는 특정 데이터베이스만의 고유한 기능H2를 사용할 때 방언이 중요한 이유는, 만약 H2를 테스트 용도로 사용하고 실제 운영에서는 다른 DBMS(MySQL..
자바 ORM 표준 JPA 프로그래밍 - JPA 시작하기(맞는 버전 찾기)
자바 ORM 표준 JPA 프로그래밍 - JPA 시작하기(맞는 버전 찾기)
2024.10.23JPA를 시작하기 위해서 지금 버전이 다르게 설정하고 싶기에 설정이 달라져서 그런걸 끄적끄적 해볼까 한다. 1. 인텔리제이 시작하기 (나같은 경우에는 자바 17버전으로 설정) 2. pom.xml에서 dependencies 추가 해야하는 부분이 스프링부트 3으로 시작하고 싶어서 이 부분이 조금 다르다. > 이부분에서 버전 맞는 부분을 찾는 방법 https://spring.io 링크 접속 -> project Spring Boot 클릭 Spring Boot의 Learn을 눌러서 내가 다운 받고 싶은 Spring Boot 버전 찾기(나같은 경우에는 3.0.13버전을 쓰고 싶었기에 Reference Doc 클릭하기)가장 마지막에 있는 Dependency Versions 선택하기 내가 다운 받고 싶은 이름 검색하..
백준 2164번(카드2) - 큐, 자료구조
백준 2164번(카드2) - 큐, 자료구조
2024.10.21https://www.acmicpc.net/problem/2164 ❓ python 풀이 - 규칙 찾아서 풀었따...내가 생각한 규칙은1(2^0)12(2^1)232*(3-2) = 24(2^2)452*(5-4) = 262*(6-4) = 472*(7-4) = 68(2^3)892102*(10-8) = 2112*(11-8) = 2122*(12-8) = 2132*(13-8) = 2142*(14-8) = 2152*(15-8) = 216(2^4)162의 거듭제곱인 경우:2의 거듭제곱에 해당하는 수는 그대로 남습니다. 예를 들어, 1, 2, 4, 8, 16은 그대로 해당 값이 남습니다.즉, 2^n인 경우 마지막 남는 카드는 그 값 그대로입니다.2의 거듭제곱보다 큰 수인 경우:2의 거듭제곱을 기준으로 해당 수(N)에서 ..
백준 10733번 (제로) - 자료구조, 스택
백준 10733번 (제로) - 자료구조, 스택
2024.10.21https://www.acmicpc.net/problem/10773 ❓ python 풀이import sysinput = sys.stdin.readline i = int(input().strip()) # 입력받을 정수의 개수 Kstack = [] # 숫자를 저장할 스택을 초기화for _ in range(i): # K번 반복하며 정수를 입력받음 put = int(input().strip()) # 입력받은 숫자를 정수로 변환 if put != 0: # 0이 아닐 경우 스택에 해당 숫자를 추가 stack.append(put) else: stack.pop() # 0일 경우 가장 최근에 입력된 숫자를 스택에서 제거print(sum(stack)) # 스택에 남아..
백준 10828(스택) - 스택, 자료구조
백준 10828(스택) - 스택, 자료구조
2024.10.14https://www.acmicpc.net/problem/10828 ❓ python 풀이import sysinput = sys.stdin.readline n = int(input().strip()) # 명령의 수stack = []for _ in range(n): command = input().strip().split() if command[0] == "push": stack.append(int(command[1])) elif command[0] == "pop": print(stack.pop() if stack else -1) #stack이 들어있을 경우 pop,else -1 elif command[0] == "size": print(len(..
백준 9012(괄호) - 스택
백준 9012(괄호) - 스택
2024.10.14https://www.acmicpc.net/problem/9012 일단 내가 생각한 풀이 " (())()) "와 같은 문자열이 주어졌을 때, 여는 괄호 " ( "는 +1, 닫는 괄호 " ) "는 -1로 처리다만, 예외적으로 "))(("와 같이 닫는 괄호가 여는 괄호보다 먼저 나오는 경우에도 합이 0이 될 수 있으므로, 합계가 0보다 작아지는 순간 루프를 즉시 종료하고valid = False로 설정.루프가 끝난 후, valid가 True이면서 합계가 0이면 "YES"를 출력하고, 그렇지 않으면 "NO"를 출력합니다. ❓ python 풀이import sysT = int(sys.stdin.readline().strip()) # 테스트 케이스 수for i in range(T): l = sys.stdin..
프로그래머스(뒤에 있는 큰 수 찾기[스택]) - Level2 - python
프로그래머스(뒤에 있는 큰 수 찾기[스택]) - Level2 - python
2024.08.26프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📝 문제 설명정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다.⚠️제한사항4 ≤ numbers의 길이 ≤ 1,000,000 1 ≤ numbers[i] ≤ 1,000,000📎입출력 예n..
KT 에이블스쿨 취업 연계 후기
KT 에이블스쿨 취업 연계 후기
2024.06.05오랜만에 블로그글을 적어보고자 켰다.예전에 취업한지 두달? 한달? 그만에 적어보고자 했으나.. (귀찮음으로)🤯 미루다 보니깐 벌써 취업한지 1년이라는 시간이 지났다고 한다. ....에이블스쿨이 끝난 1년반동안 머하고 지냈나면에이블스쿨 끝난후 어영부영 취업,자소서,면접 등등하면서 지낸지 (6개월)에이블스쿨 취업연계 하는 중 KT 그룹사에 운좋게 합격해서 신입사원(영원히 신입사원으로 보내게해줘..🫠) (1년)그렇게 시간이라는게 어영부영 다 넘어가부렸단 말이다,,!!!!내 시간 돌려놔이잉 일단 이 글을 본다는 것은 취업에 대해 궁금하니깐 들어왔다고 생각한다..일단 내스펙은.. 1. 서울에 컴공과가 아닌 과를 나왔다.(ft.공대 열심히 놀았기에 학점은 별로 좋지 못하다..)2. 학교 빅프로젝트로 머신러..