///////
Search
📕

[2022.11.07] 5회차

태그
이분탐색

스터디 팀 명

Let’s coding Test

스터디 진행 회차 및 일자

5회차(2022.11.07) 구글밋

스터디 참여자

전원 참여

스터디 주요 내용

스터디를 진행하면서 ‘새로 알게된 점, 어려웠던 점, 아쉬운 점' 등을 요약하여 작성해 주세요
•
해당 내용 개인작성 필수
•
페이지 혹은 토글을 만들어 각자 작성해주시길 바랍니다.

❗️ 푼 문제

2143번: 두 배열의 합
첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], ..., A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 다음 줄에 m개의 정수로 B[1], ..., B[m]이 주어진다. 각각의 배열 원소는 절댓값이 1,000,000을 넘지 않는 정수이다.
https://www.acmicpc.net/problem/2143
1072번: 게임
김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.
https://www.acmicpc.net/problem/1072

강동연

곽철민

김민지

석시윤

정상희

조국현

스터디에서 나왔던 질문

•
python의 경우 부동소수점에서 오차가 발생하기 때문에 승률을 계산할 때 Y/Z*100이 아니라 Y*100//Z로 해주어야 오차없이 문제 해결이 가능하다. 백준 질문
•
bisect
◦
bisect_left(arr, target) : 정렬된 arr에 target을 삽입할 위치를 리턴해준다. target이 이미 있으면 기존 항목의 앞(왼쪽) 위치를 반환한다.
◦
bisect_right(arr, target) : 정렬된 arr에 target을 삽입할 위치를 리턴해준다. target이 이미 있으면 기존 항목의 뒤(오른쪽)를 반환한다.

다음번 스터디 주제

 다이나믹 프로그래밍(DP) 공부하고 문제 풀어보기(1일 1커밋)

스터디 결과물 공유

Let-s-CodingTest/week_5 at main · Let-s-CodingTest/Let-s-CodingTest
LIKELION BACKEND SCHOOL 2 - Algorithm Study. Contribute to Let-s-CodingTest/Let-s-CodingTest development by creating an account on GitHub.
https://github.com/Let-s-CodingTest/Let-s-CodingTest/tree/main/week_5
Made with