WINK-(Web & App)/개인 스터디 & 프로젝트 (16) 썸네일형 리스트형 알고리즘 2인 스터디 #6주차 - 박성훈 슬슬 무감각해져가는 백준 풀이 긴말없이 바로 시작합니다. #1 백준 10216 Count Circle Groups ( G4 ) https://www.acmicpc.net/problem/10216 10216번: Count Circle Groups 백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었 www.acmicpc.net 유니온-파인드 알고리즘을 사용합니다. 입력받은 모든 점들에 대해서 직선거리를 계산해주고 반지름 두개의 합보다 짧다면 같은 그룹으로 joint 합니다. 이 과정에 O(N^2) 를 사용하고 O(N)으로 순회해주면서 그룹의 갯수를 세서 출력해주면 됩니다. 함.. 알고리즘 2인 스터디 #6주차 - 이총명 문제 설명 : 그냥 소인수 분해해서 소인수를 한 줄에 하나씩 출력하면 됨. 내 코드 : n = int(input()) i = 2 goal = n output_li = [] while i 알고리즘 2인 스터디 #5주차 - 이총명 문제 설명 : 12321 , 23432 , 1818181 처럼 좌우대칭인 숫자를 찾아서 맞으면 yes , 아니면 no를 출력해야한다. 0이 입력되면 프로그램은 종료된다. 내 코드 : while True: str = input() str_li = [] if str == '0': break else: for i in str: str_li.append(i) reversed_str_li = list(reversed(str_li)) if str_li == reversed_str_li: print('yes') else: print('no') 코드 설명 : str이라는 변수에 입력값이 저장된다.(input()이기 때문에 자료형은 문자열임) while True로 반복문을 걸어놓고 str == '0'일 때 종료되게 해놨.. 알고리즘 2인 스터디 #5주차 - 박성훈 4주차에 잠수를 탄 박성훈이라고 합니다 ㅠㅠ 요 몇주간 진짜 바빴어서 이것저것 잡다한 이유로 4주차는 건너뛰게 된것 같아요 그래도 백준은 그 사이에 계속 풀긴 했었습니다 ㅠㅠ 색이 연해졌지만 일단 칠해져있기는한 관계로 4주차 것까지 합쳐서 2주치 분량의 백준 문제 요약을 해보려고 합니다. #1 백준 1561 - 놀이 공원 ( G2 ) https://blog.koderpark.dev/380 백준 BOJ 1561 - 놀이 공원 https://www.acmicpc.net/problem/1561 1561번: 놀이 공원 첫째 줄에 N(1 ≤ N ≤ 2,000,000,000)과 M(1 ≤ M ≤ 10,000)이 빈칸을 사이에 두고 주어진다. 둘째 줄에는 각 놀이기구의 운행 시간을 나타내는 M개의 자연수 blog.k.. 알고리즘 2인 스터디 #3주차 - 박성훈 1주차때 얘기했던 난이도 올려보겠다는 약속을 지키기 위해 고군분투중인 박성훈이다. 잡소리 없이 바로 이번주의 야무진 문제들을 알아보자. #1 백준 8983 - 사냥꾼 ( G4 ) https://blog.koderpark.dev/363 백준 BOJ 8983 - 사냥꾼 https://www.acmicpc.net/problem/8983 8983번: 사냥꾼 입력의 첫 줄에는 사대의 수 M (1 ≤ M ≤ 100,000), 동물의 수 N (1 ≤ N ≤ 100,000), 사정거리 L (1 ≤ L ≤ 1,000,000,000)이 빈칸을 사이에 두고 주어진다. 두 번째 blog.koderpark.dev 사대에서 동물을 매칭하는 일반적 발상이 아닌, 동물에 사대를 매칭해주는 정반대의 사고를 필요로 하는 문제. 사대의 .. 알고리즘 2인 스터디 #3주차 - 이총명 브론즈1 랜덤디펜스 문제 설명 : 적혀있는 예시만 보면 이해하기 어려울 수도 있는데 1로 시작하면 1 > 11 > 12 > 23 > 35 > 58 > 83 > 31 이런 식으로 진행된다. 내 코드 : cycle = 0 first = input() num = first big = 0 while True: # while True: if int(num) = 10: big = str(int(num[0].. 알고리즘 2인 스터디 #2주차 - 박성훈 문제량을 늘리고 나서 제법 여유롭게 순항하고있다. 방학의 힘은 생각보다 굉장하다는걸 온몸으로 느끼고 있는 요즈음. #1 백준 2477 - 참외밭 ( S2 ) https://blog.koderpark.dev/328 백준 BOJ 2477 - 참외밭 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출 blog.koderpark.dev 많은_조건_분기 태그가 붙을거 같이 생긴 문제이지만, 의외로 그리 어렵지 않은 문제. 동서남북 방향을 나타내는 숫자가 들어오는 규칙을 잘 이용해서 문제를 해결할 수 있다. 편의상 앞으로.. 알고리즘 2인 스터디 #2주차 - 이총명 브론즈1 랜덤디펜스 문제 설명 : 반에서 3명의 후보에 대해서 n명의 학생들이 투표를 하는데 내가 좋아하는 후보 순으로 3,2,1 점을 각각 줄 수 있다. 가장 점수의 합이 높은 후보가 뽑히고 점수가 높은 후보를 뽑고 점수가 똑같으면 3점이 많은 후보를, 3점 개수도 같으면 2점이 많은 후보를 선출하고 2점 개수도 같으면 0과 최고 점수를 출력한다. 내 코드 import sys one = [] two = [] three = [] n = int(sys.stdin.readline()) data = [(sys.stdin.readline().strip()).split() for i in range(n)] for i in data: one.append(int(i[0])) two.append(int(i[1])) t.. 이전 1 2 다음
