본문 바로가기
728x90
반응형

분류 전체보기143

[백준] 2170번: 선 긋기 - python https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 처음 작성한 아이디어 : 시작 기준으로 정렬 후 low, high 값을 저장하면서 차이를 계산해나가는 방식. 75퍼에서 틀림 발생 n = int(input()) arr = [] for i in range(n): a, b = map(int, input().split()) arr.append([a,b]) arr.sort() #시작 기준 정렬 cnt = arr[0][1].. 2024. 4. 2.
[백준] 2292번: 벌집 - python https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 간단한 수학문제 육각형으로 둘러쌓이는 벌집에서 가는 거리를 측정하는 문제다. 6의 배수로 증가하면서 둘러쌓이므로 n-=6*i로 빼면서 증가시키면 답이 나온다. n = int(input()) cnt = 1 i=1 while n>1: n-=6*i cnt+=1 i+=1 print(cnt) 2024. 4. 2.
[프로그래머스] 3월에 태어난 여성 회원 목록 출력하기 - sql https://school.programmers.co.kr/learn/courses/30/lessons/131120 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 여자인 경우, 3월인 경우, 전화번호가 NULL이 아닌 경우를 그룹 아이디로 오름차순으로 정렬하는 sql문 date_format은 형식을 맞춰줘야 정답으로 처리한다. select member_id, member_name, gender, date_format(date_of_birth, '%Y-%m-%d') date_of_birth from member_profile where tlno is not.. 2024. 4. 1.
[백준] 2667번: 단지번호붙이기 - python https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 간만에 BFS문제 뭔가 익숙해지면 BFS가 젤 쉬운거같다. 실버라 그런가 다른 BFS와 비슷하게 돌면서 방문처리를 진행하면서 큐에 넣고 출력해주면서 cnt, sum을 계산에 정답 리스트에 넣은 다음 출력해주면 정답 완성이다. from collections import deque n = int(input()) arr = [] for i in range(n): arr.append(list(map(int.. 2024. 4. 1.
728x90
반응형

티스토리툴바