본문 바로가기

분류 전체보기195

[Python] 백준 1316번 - 그룹 단어 체커 https://www.acmicpc.net/problem/1316  My AnswerN = int(input())cnt = 0def wordChecker(string): # 그룹 단어 체커인 지 확인 check = [] for s in string: if s not in check: #리스트에 해당 문자가 존재하는 지 확인 check.append(s) #없었다면 check 리스트에 담기 elif check[-1] != s: # 해당 문자가 존재했는데, s와 마지막에 담긴 check의 값과 같지 않다면 그룹 단어 체커가 아님 return False return True # 여기까지 왔다면, 그룹 단어 체커for i i.. 2024. 5. 23.
[Python] 섹션 8 DP(동적계획법) - 최대 부분 증가수열 인프런 - 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) 강의를 보고 정리한 글입니다. 최대 부분 증가수열이란?N개의 자연수로 이루어진 수열이 주어졌을 때, 그 중에서 가장 길게 증가하는 (작은 수에서 큰 수로) 원소들의 집합을 찾는 프로그램을 작성하라.예를 들어, 원소가 2,7,5,8,6,4,7,12,3 이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2,5,6,7,12를 뽑아내어 길이가 5인 최대 부분 증가수열을 만들 수 있다. 입력설명첫째 줄은 입력되는 데이터의 수 N을 의미하고, 둘째 줄은 N개의 입력데이터들이 주어진다. 출력설명첫 번째 줄에 부분증가수열의 최대 길이를 출력한다. 입력예제 185 3 7 8  6 2 9 4 출력예제 14- maybe... 5 7 8 9 의 길이일 듯 하다. .. 2024. 5. 23.
[Python] 백준 2775 - 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 나의 답N = int(input())for _ in range (N): i = int(input()) j = int(input()) arr = [[0 for _ in range(j)] for _ in range(i+1)] for index in range(j): arr[0][index] = index+1 for floor in range(1, i+1): for ho in range(j): for value in range(ho+1): arr[floor][ho]+=arr[floor-1][valu.. 2024. 5. 22.
[Python] 백준 - 20125번 : 쿠키의 신체측정 https://www.acmicpc.net/problem/20125 n = int(input())result = []answer = []for _ in range(n): div = [] li = input() for i,v in enumerate (li): if v=='*': div.append(i) if len(div) >0: result.append(div)answer.append(result[1].index(result[0][0]))answer.append(len(result[1])-result[1].index(result[0][0])-1)cnt = 0for i in result[2:]: if len(i)>1: an.. 2024. 5. 22.
[Python] 백준 - 제로 https://www.acmicpc.net/problem/10773 구현문제 n = int(input())li = []for i in range(n): n = int(input()) if n!= 0: li.append(n) else: li.pop()print(sum(li)) 소요 시간이 굉장히 오래걸렸다... 이렇게 푸는 게 맞는 듯 하다. 알아야 할 것. 스택일 시에list.append(요소) : pushlist.pop() : pop 맨 나중에 들어온 아이 꺼내기  Kotlin 으로 풀어보기import java.util.*fun main() { val scanner = Scanner(System.`in`) val n = scanner.nextInt().. 2024. 5. 21.
[부스트캠프 웹.모바일] 수료생과 함께하는 부캠라디오 오늘 5/21 오후 7시에  모바일 iOS & Android 수료생과 함께하는 부캠라디오를 진행하여들으면서 적은 내용을 공유합니다 :) 대략 1시간 정도 진행하였습니다.  몰입했던 경험을 자소서에 녹여내기   꼭 개발이 아니더라도, 무언가에 문제 해결한 경험이 있다면 되는 것. AOS1. 어떤 걸 공부할 지 방향성을 찾을 수 있었다. 혼자 안드로이드 개발 공부는 어려웠다. 어떤 걸 공부하면 되는 지 알 수 있었다. 함께 공부할 수 있는 동료를 찾을 수 있었다. 20명정도 있었다. 8기 모바일 35명,9기에서는 모바일 50 명 이상.. 되었으면 좋겠다. iOS1. 동일하게 함께 공부할 수 있는 동료를 찾을 수 있었다.2. 마스터 클래스 - 클래스를 진행해주시는 마스터님께서 iOS가 어떻게 발전해왔고 이런 .. 2024. 5. 21.

티스토리툴바