geniushyeon/algorithm-in-java

알고리즘 공부를 해보자

algorithm

알고리즘 공부를 해보자

목차

• 1. Programmers
  • 1.1. Level 1
    • 연습문제
    • 기타
• 2. Baekjoon
  • 2.1. 입출력과 사칙연산
  • 2.2. if문
  • 2.3. for문
  • 2.4. while문
  • 2.5. 1차원 배열
  • 2.6. 함수
  • 2.7. 문자열
• 3. leetcode
  • 3.1. easy

1. Programmers

1.1. Level 1

연습문제

• 두 수 사이의 합
  • Math.max()와 Math.min() 메소드로 훨씬 간결하게 풀 수 있다는 것을 배움
• 가운데 글자 가져오기
• 서울에서 김서방 찾기
• 문자열 내 p와 y의 개수
• 같은 숫자는 싫어
• 직사각형 별 찍기
• 문자열 다루기 기본
• 문자열을 정수로 바꾸기
• 나누어 떨어지는 숫자 배열
• 시저 암호
  • 만만하게 생각했다가 큰 코 다쳤던 문제.. ^^
• 콜라츠 추측
• 제일 작은 수 제거하기
• 짝수와 홀수
• 평균 구하기
• 하샤드 수
• x만큼 간격이 있는 n개의 숫자
• 핸드폰 번호 가리기
• 소수 찾기
  • 에라토스테네스의 체..... 매일 손으로 써서 완전히 내 것으로 만들기!
• 이상한 문자 만들기
• 수박수박수박수박수박수?
• 약수의 합
• 최대공약수와 최소공배수
• 정수 제곱근 판별
• 자릿수 더하기
• 정수 내림차순으로 배치하기
• 자연수 뒤집어 배열로 만들기
• 문자열 내림차순으로 배치하기
• 행렬의 덧셈
• 2016년
• 문자열 내 마음대로 정렬하기(미완성)

기타

• 완주하지 못한 선수
• K번째수
  • Arrays.copyOfRange() 메소드 활용 가능
• 두 개 뽑아서 더하기
  • 처음으로 HashSet을 활용해보았다! 뿌듯

2. Baekjoon

2.1. 입출력과 사칙연산

• A+B
• 구구단
• 나머지
• 곱셈(빈 칸에 들어갈 수는?)

2.2. if문

• 두 수 비교하기
• 시험 성적
• 윤년
• 사분면 고르기
• 알람 시계

2.3. for문

• 삼각형 모양으로 별 찍기
• 빠른 A+B(시간 초과)
• A+B(10950, 11021)
• A+B(11022)
• X보다 작은 수
• 1부터 n까지의 합
• N 찍기/기찍 N

2.4. while문

• 10951: A+B
• 10952: A+B
• 1110: 더하기 사이클

2.5. 1차원 배열

• 10818: 최소, 최대
• 2562: 최대값
• 2577: 숫자의 개수
• 3052: 나머지
• 1546: 평균
• 8958: OX퀴즈
• 4344: 평균은 넘겠지

2.6. 함수

• 15596: 정수 N개의 합

2.7. 문자열

• 11654: 아스키 코드
• 11720: 숫자의 합
• 10809: 알파벳 찾기
• 2675: 문자열 반복
• 2908: 상수
• 1157: 단어 공부
• 1152: 단어의 개수

2.8. 기본 수학 1

• 1712: 손익분기점

3. leetcode

3.1. easy

• 정수 뒤집기
• 팰린드롬 숫자
• 로마 숫자를 정수로 바꾸기
• 가장 많이 나오는 접두사
• 순열로 배열 만들기
• 배열 연결하기
• 없는 숫자
• Implement strStr
• Remove Duplicates From Sorted Array
• Remove Element
• Add Binary
• Length Of Last Word
• Maximum Subarray
• 계단 오르기
• Merge Sorted Array