전체 글 103

[java] 소수 구하는 아이디어

소수: 1과 자기 자신으로만 나눠지는 수 (2, 3, 5, 7, 11 ...) 소수 판별 핵심!! - 2부터 √n까지만 나눠보면 된다.→ 그 이상의 약수는 이미 쌍으로 발견되기 때문 소수 판별 함수 만들기public static boolean isPrime(int n){ if(n 포인트Math.sqrt(n) 대신 i * i Math.sqrt는 매 루프마다 제곱근 계산 (부동소수점 연산)i * i는 단순 곱셈이라 더 빠름범위가 클수록 차이가 커지므로 습관으로 들이기 적용한 전체 코드import java.util.Scanner;public class Main { public static boolean isPrime(int n){ if(n

Java/메모 2026.06.28

[코드트리] 시뮬레이션 알고리즘 약점 극복 학습 후기

오늘은 날짜 계산, 요일 찾기 같은 시뮬레이션 유형을 집중적으로 풀었다.갭체크에서 시뮬레이션이 "부족한 상태"로 나왔었는데,막상 문제를 풀어보니 어디서 막히는지 확실히 느껴졌다.https://www.codetree.ai/ko/no-free-lunch-2026---날짜 계산 문제에서 배운 것처음엔 while(true) 로 하루하루 세는 방식으로 풀었다.근데 생각해보니 각 날짜를 1월 1일부터의 누적 일수로 변환해서 빼는 방식이 훨씬 효율적이었다.for(int i = 1; i while로 하루하루 세는 것보다 훨씬 빠르고 깔끔했다. --- 요일 계산에서 배운 모듈러 트릭요일 문제를 풀다가 cnt가 음수일 때 문제가 생겼다.처음엔 Math.abs() 로 절댓값을 써봤는데, 방향 정보가 사라져서 if문으로 해결..

[코드트리 후기] 코딩테스트 준비, 갭체크로 내 약점부터 파악하기

시작하면서 가장 먼저 한 게 갭체크였다.막연하게 알고리즘 공부해야지 하고 시작하면 어디서부터 손대야 할지 감이 안 잡혔는데,갭체크는 내 현재 실력을 객관적으로 진단해주는 느낌이라 첫 단추로 딱 좋았다. --- 처음에 문제 유형을 고르는게 있었는데 3개밖에 못골라서 일단 아무거나 골랐다 문제는 출력, 조건문, 단순 반복문같은 기초부터 시작해서2차원 배열, BFS, 그리디, 시뮬레이션까지 점점 난이도가 올라가는 구조였다.처음엔 "이 정도는 쉽지~" 하면서 풀었는데,뒤로 갈수록 손이 멈추는 구간이 확실히 느껴졌다. --- 진단 결과를 보니 의외로 명확하게 갈렸다.강점으로 나온 건 출력, 조건문, 단순 반복문, 2차원 배열 쪽이었다.특히 출력 문제는 평균 대비 빠르게 풀어서 훌륭하게 해결한 문제로 표시됐는데,그..

리눅스 명령어 ls -al, df

AWS 연습 해보는 도중 나왔는데 뭔지 몰랐음.. ls -al ls: 파일/폴더 목록 보기 (list)-a: 숨김 파일까지 모두 보기 (all)-l: 자세한 정보 보기 (long format)출력 결과 예시drwxr-xr-x 3 user group 4096 Jan 15 14:30 Documents-rw-r--r-- 1 user group 1024 Jan 15 12:00 test.txt-rwxr-xr-x 1 user group 2048 Jan 14 09:15 script.sh 각 열이 뭘 의미하는지:파일 권한 (drwxr-xr-x): 읽기/쓰기/실행 권한링크 수 (3): 하드링크 개수소유자 (user): 파일 소유자그룹 (group): 파일이 속한 그룹크기 (4096): 파일 크기 (바이트)수..

프로비저닝 ( Provisioning )

필요한 리소스나 서비스를 준비하고 설정하는 과정 주요 분야별 의미클라우드 프로비저닝가상 서버, 스토리지, 네트워크 등의 클라우드 리소스를 할당하고 설정하는 것예: AWS에서 EC2 인스턴스를 생성하고 구성하는 과정사용자 프로비저닝새로운 사용자 계정을 생성하고 필요한 권한과 접근 권한을 부여하는 것예: 신입사원에게 이메일 계정, 시스템 접근 권한 등을 설정네트워크 프로비저닝네트워크 연결과 대역폭을 할당하고 구성하는 것예: 새로운 사무실에 인터넷 회선과 네트워크 설정인프라 프로비저닝서버, 데이터베이스, 애플리케이션 등의 IT 인프라를 자동으로 배포하고 설정예: Terraform, Ansible 같은 도구를 사용한 자동화간단히 말하면, "필요한 것을 미리 준비해두는 것"수동으로 할 수도 있고, 자동화 도구를 ..