본문 바로가기

분류 전체보기128

유클리드 호제법 - 최대공약수, 유한소수 판별하기 들어가기최근 코딩테스트를 풀면서, 약수, 소인수분해, 소수, 최대공약수 ...등등 수학에 대한 내용들을 많이 접해왔다. 특히 최대공약수를 구하는 부분이 성가셔서 한 번 정리해보려고 한다. 유클리드 호제법 두 양의 정수 a, b (a > b)에 대하여 a = bq + r (0 ≤ r 이라 하면, a, b의 최대공약수는 b, r의 최대공약수와 같다. 즉,gcd⁡(a, b) = gcd⁡(b, r)r=0이라면, a,b의 최대공약수는 b가 된다. r은 나머지를 뜻한다. 결론적으로, a와 b의 최대공약수는 b와 a, b의 나머지인 r의 최대공약수와 같다는 것이다. 이를 코드로 구현해보면 아래와 같다.// 최대공약수(GCD) 함수 (유클리드 호제법) private static int getGCD(int a,.. 2025. 5. 6.
코딩테스트 입문 - Day 21 숨어있는 숫자의 덧셈 (2)class Solution { public int solution(String my_string) { StringBuilder sb = new StringBuilder(); int answer = 0; for(int i =0;i안전지대class Solution { int answer = 0; int [] di = {-1,-1,-1,0,1,1,1,0}; int [] dj = {-1,0,1,-1,-1,0,1,1}; public int solution(int[][] board) { for(int i = 0; i = 0 && pi = 0 && pj 삼각형의 완성 조건 (2)class Solution { .. 2025. 5. 5.
코딩테스트 입문 - Day 20 직사각형 넓이 구하기class Solution { public int solution(int[][] dots) { int answer = 0; int o[] = dots[0]; for(int i = 1; i캐릭터의 좌표class Solution { public int[] solution(String[] keyinput, int[] board) { int[] answer = new int[2]; int boundw = board[0] /2; int boundh = board[1] /2; for(String move : keyinput){ switch(move){ .. 2025. 5. 5.
코딩테스트 입문 - Day 19 7의 개수class Solution { public int solution(int[] array) { int cnt = 0; for(int n : array){ String s = n+""; cnt += s.length() - s.replace("7","").length(); } return cnt; }}잘라서 배열로 저장하기import java.util.*;class Solution { public List solution(String my_str, int n) { ArrayList answer = new ArrayList(); int i = 0; while(tr.. 2025. 5. 5.
5/1 - GIT, 버전 관리 목차Git버전 관리동일한 정보에 대한 여러 버전을 기록데이터의 과거와 현재 상태를 기록다른 시점의 데이터를 불러올 수 있는 것두 시점의 데이터를 비교유사 용어버전 관리형상 관리협업 도구종류CVSGitSVNGit버전 관리 시스템 중 하나로컬 저장소와 원격 저장소로 구분분산 버전 관리 시스템branch로 병합master와 별개로 브랜치를 생성하여 작업 가능파일 수정 내용 추적 가Git 설치GUI (그래픽 유저 인터페이스)소스트리GitHub DesktopTortoiseCLI (커맨드 라인 인터페이스)터미널에서 명령어 직접 입력윈도우터미널GItBashVSCode 터미널..맥OS터미널다운로드Git 설치GitvsCode 설치 소스 트리 설치Mercurial 체크 해제Sourcetree | Free Git GUI f.. 2025. 5. 5.
4/30 - MariaDB Maria DB 시작시작HeidiSQL을 이용하여 실행 → root 접속 → 데이터 베이스 생성(study) → 클래스룸에 올린 실습 데이터 코드 쿼리로 실행 → 데이터베이스 안에 실행 → testuser/test1234 계정 생성 → testuser에 study 데이터베이스의 모든 권한 부여DB 선택USE study; -- (DB이름) 데이터 베이스 선택자체적으로 MySQL 사용SELECT * FROM mysql.user;유저 정보SELECT * FROM mysql.user;페이징 처리처음 10씩 1페이지 구하기SELECT * FROM studentORDER BY STUDNO DESCLIMIT 0, 10;위에서부터 N개```sqlTop NSELECT * FROM studentORDER BY studno.. 2025. 5. 3.
728x90
반응형

티스토리툴바