분류 전체보기
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. 학교 빅프로젝트로 머신러..
프로그래머스(게임 맵 최단거리[BFS]) - LEVEL 2- python 파이썬
프로그래머스(게임 맵 최단거리[BFS]) - LEVEL 2- python 파이썬
2023.04.12프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 ..
프로그래머스 ( 바탕화면 정리 ) - LEVEL 1 - python, java
프로그래머스 ( 바탕화면 정리 ) - LEVEL 1 - python, java
2023.03.03프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 설명 코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다. 컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니..
프로그래머스 ( 카드 뭉치 ) - LEVEL 1 - python, java
프로그래머스 ( 카드 뭉치 ) - LEVEL 1 - python, java
2023.02.21프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 설명 코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다. 한 번 사용한 카드는 다시 사용할 수 없습니다. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다. 예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카..