반응형 백준226 [Python] 백준 3009번 - 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 처음엔 어떻게 풀지 고민하다가 x좌표와 y좌표는 무조건 3개의 좌표를 공유하고 그중 2개는 반드시 일치하며 다른 하나가 나머지 좌표임을 알았다. 그래서 단순 비교문을 사용하여 data = [] for i in range(3): data.append(list(map(int, input().split()))) a, b = 0, 0 if data[0][0] == data[1][0]: a = data[2][0] elif data[0][0].. 2022. 8. 12. [Python] 백준 1789번 - 수들의 합 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 딱 보자마자 1부터 시작하는 등차수열을 하여 마지막 값을 비교하여 되겠구나라고 생각했다. 우선 등차수열 공식은 HTML 삽입 미리보기할 수 없는 소스 처음에는 (오답 코드) s = int(input()) a = 1 while True: result = (a*(a+1))/2 if result >= s: print(a-1) break a += 1 위와 같이 작성했다. 하지만 돌려본 후 틀렸습니다. 를 확인하고 다시 보니 s = 3 일 때 무작정 a-1을 해서 1이 나온 것이다. 3 =.. 2022. 8. 10. [백준] 11021번 A+B -7 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 예제 입력 5 1 1 2 3 3 4 9 8 5 2 예제 출력 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 정답 n = int(input()) for i in range(1,n+1): a, b = map(int, input().split()) print(f"Case #{i}:",a+b) 이 문.. 2022. 8. 5. 온라인 코딩테스트 사이트 및 온라인 IDE / 시간복잡도 이것이 코딩테스트다 저자 Git - https://github.com/ndb796/python-for-coding-test 1. 코드업 문제 - 문제집 - 기초 100제 꼭 풀기 (대부분 구현문제) 간단한 문제 위주로 200문제 정도 푼 후 백준으로 넘어가자 2. 백준 어려운 문제부터 쉬운문제까지 다양함 크롬 확장프로그램 solved.ac 설치해서 알고리즘 분류와 난이도 확인 가능 문제 - 알고리즘 분류 탭으로 이동해서 유형별 알고리즘 선택 가능 *2부의 3장 '그리디' 를 읽은 후 백준에서 다양한 문제 풀도록! 백준에서는 삼성 SW 역량 테스트 문제집 제공, 꼭 풀어볼것 3. 프로그래머스 카카오 공채 문제 제공 문제 못푼상태에서 정답 확인가능 (알고리즘 점수 감소) 4. SW Expert Academy.. 2022. 6. 28. 이전 1 ··· 53 54 55 56 57 다음 반응형
