본문 바로가기

전체 글

 (188)
[Python] 구현- 3085. 사탕게임(실2) /브루트포스, 좌표계구현 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net >>문제 포인트 - 브루트포스: 인접한 사탕들을 모두 바꾸면서 최대 사탕길이를 찾음 - 행과 열 각각을 기준으로 인접영역을 확인하며 연속된 최대 값을 뽑아주는 함수 제작 >>느낀점 행열 및 좌표가 나올때마다 구현문제에서 막히는 느낌이라 2차원 배열을 활용한 좌표계 사용에 익숙해질 필요가 있음 #3085번 #연속한 최대 사탕의 개수를 새는 함수 def check_long(data): max_cnt=1 for i in range(n): cnt=1 #행기준 검사 for j in range(n-1): #가로로 연속될때 i..
[Python] 구현 - 7568. 덩치(실5) / 브루트포스 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net >>문제 포인트 : 한명씩 키와 몸무게를 기준으로 잡음 : 기준 키와 기준 몸무게보다 모두 큰 아이들(덩치 큰 아이의 개수)를 더해 등수를 구함 : 차례대로 등수를 출력해줌 >>코드 #7568 n= int(input()) d=[] for _ in range(n): a,b= map(int, input().split()) d.append((a,b)) for i in range(n): we..
[Python] 그리디 - 1461. 도서관(골4) https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net >>문제 포인트 - 음수와 양수값을 나누어 생각해야 함. - 긴 길이 순으로 묶어 한번에 책을 가져다주어야 함. - 마지막에 0으로 돌아올 의무가 없으므로 가장 긴 거리 한번을 빼주기 예를 들어 한번에 들 수 있는 책이 2권이고 위치가 -37 2 -6 -39 -29 11 -28이라면 음수 위치 = [-39 , -37 , -29, -28, -6] 양수 위치 = [11 , 2] 로 나눌 수 있음 그럼 2권..
[Python] 조건분기 - 1002. 터렛 (실3) / 두 원의 위치관계 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net >>문제 포인트 - 두 원의 위치관계 (내접 외접)조건을 그대로 코드로 옮기면 됨 - 링크 참조 https://mathbang.net/101#gsc.tab=0 두 원의 위치관계, 내접, 외접 위치관계 또 나오네요. 이번에는 두 원의 위치관계에요. 위치관계 마지막이니까 정신 바짝 차리고 따라오세요. 원과 직선의 위치관계, 원의 할선과 접선, 접점에서 했던 것처럼 두 원이 어떤 관 mathbang.net def answer(x1,y1,r1,x2,y2,..
[Python] 그리디- 1969. DNA(실4) https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net >>문제 포인트 - distance가 작기 위해서는 각 열별로 가장 많이 나온 분자를 가져야 함 - 예를 들어 다음과 같이 DNA가 주어졌다면 세로로 최빈값을 판단한다. T A T G A T A C T A A G C T A C A A A G A T C C T G A G A T A C T A A G A T G T 1열은 : T T A T T => T(4)..
[미니 프로젝트] Yammer case 분석1. WAU 감소원인 파악 0-1. Yammer 회사란? - 회사 소개 및 서비스 설명 더보기 0-1) what is Yammer? - 비즈니스 소셜네트워크 기능 제공(like facebook) - 조직간 소통 플랫폼 제공 - 채팅 포럼, 비즈니스를 위한 인트라넷 - 소셜 피드, 투표, 파일저장, 발표 등 - 가능한 기기 : desktop / mobile 둘다 가능 >>Yammer 예시화면 사내 비즈니스 소통 및 SNS 플랫폼 사내 인트라넷 및 투표 0-2) Yammer의 이점 - 팀내 협동심 강화 - 직관적이고 친숙한 ui - 클라우드 공유를 통한 일 처리속도 향상 - 쉬운 사용방법 - yammer 이외의 플랫폼과의 높은 연계성 참고 영상: https://www.youtube.com/watch?v=Fz5yi4Cyj5o 0-2. ..
[Python] 구현 - 11005.진법변환2(브1) https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net >>문제포인트 : 기존 진법변환 알고리즘에서 나머지가 10이상일 때 문자열로 변환하는 것 : 문자데이터와 숫자 데이터를 리스트에서 통일하여 합치기 : map함수를 사용하면 함수의 일괄 적용이 편하다. def change(a): if a>=10: return chr(a+55) else: return a result=[] a,b= map(int, input().split()) while (a!=..
[Python] 그리디 - 12904. A와 B(골5) https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net >>문제 포인트 - S-> T가 아닌T->S를 고민해보는 문제 - T의 마지막 문자가 A일 때 => A를 제거 - T의 마지막 문자가 B일 때 => B를 제거하고 T를 뒤집기 => T는 S가 될 수 있을까? start= input() end= input() while(1): if end=='': print(0) break if end[-1]=="B": end=..

티스토리툴바