AlgoStudy-Gumi10th-Class4 / Algorithm-Study

매일 1문제씩 풀기, 주말에는 2일에 한문제.(다음날까지 서로 코드리뷰)
1 stars 1 forks source link

23.08.07-08.13 #12

Open yeaaaaahhhhh opened 1 year ago

yeaaaaahhhhh commented 1 year ago

3주차 알고리즘 문제

yeaaaaahhhhh commented 1 year ago
필수 내가 고른 문제 예현 성규 주용 지윤
예현 백준 2003 수들의 합 2 (실버4) O O 통과 O
성규 백준 2805 나무 자르기 (실버2) O O
주용 백준 1966 프린터 큐 (실버 3) O O 통과 성규 코드 참고
지윤 백준 2156 포도주 시식 (실버 1) O O 예현, 성규 코드 참고 블로그 참고
선택 다른 문제 예현 성규 주용 지윤
주용 백준 11650 좌표 정렬하기 (실버5) 통과
지윤 백준 2752 세수정렬 (브론즈5) O
지윤 백준 1926 그림 (실버1) O O 통과 O
주용 🅰➕🅱 🔢
성규 마법사 상어와 비바라기 O
성규 백준 17135 캐슬 디펜스 통과
지윤 백준 1697 숨바꼭질 (실버1) 통과 블로그 참고
cheesecat47 commented 1 year ago

@Ryujy https://github.com/AlgoStudy-Gumi10th-Class4/Algorithm-Study/blob/1a8c115ea50cf0463deaef52e2d1ceeac93e8ab9/23.08.07.-08.13/%EB%B0%B1%EC%A4%80%202003.%20%EC%88%98%EB%93%A4%EC%9D%98%20%ED%95%A9%202/Jiyun230809.java#L25-L43

st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
  if (i == 0) {
    nums[i] = Integer.parseInt(st.nextToken());
  } else {
    nums[i] = nums[i - 1] + Integer.parseInt(st.nextToken());
  }
}
// idx:               0,1,2,3
// num:             1,5,3,2
// prefix_sum: 1,6,9,11

// i = 1, j = 2 -> 5 + 3 = 8
// ps[2] - ps[0] = 9 - 1 = 8