728x90

분류 전체보기 274

백준 12782 비트 우정지수 (파이썬/그리디)

12782번: 비트 우정지수 (acmicpc.net) 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같 www.acmicpc.net 예제 출력은 잘 됐는데 틀렸다고 나와서........ 진짜 뭐가 틀렸나 계속 모르겠었는데 아주 복잡한 수를 넣어보니까 결함을 알았다. T = int(input()) for i in range(T): stat = 0 result = 0 N, M = input().split() for i in range(len(N)): if N[i] != M[i]: if (stat == 0): stat = N[i] result ..

10994 별 찍기 - 19 (파이썬/재귀)

10994번: 별 찍기 - 19 (acmicpc.net) 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 이 문제는 계속 도전만 하고 풀지를 못했던 문젠데 다시 트라이해봤다.. def add_star(ptn): return "* " + ptn + " *" def star(n): if n == 1: return ["*"] else: return ['*' * (1 + 4 * (n - 1)), '*'+' ' * (4 * (n - 1) - 1)+'*']\ +list(map(add_star, star(n - 1)))\ +['*'+' ' * (4 * (n - 1) - 1)+'*', '*' * (1 + 4 * (n - 1))] print(star(int..

1969 DNA (파이썬 / 브루트포스)

1969번: DNA (acmicpc.net) 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 브루트포스문제.. N, M = map(int, input().split()) lst = [] result = [] res = 0 acgt = [0 for i in range(26)] #A,C,G,T for i in range(N): lst.append(input()) for i in range(M): for j in range(N): acgt[ord(lst[j][i]) - ..

백준 1021 회전하는 큐 (파이썬 / 자료구조)

1021번: 회전하는 큐 (acmicpc.net) 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net from collections import deque result = 0 N, M = map(int, input().split()) deq = deque(i for i in range(1, N + 1)) lst = list(map(int, input().split())) for i in range(M): if deq.index(lst[i]) < len(deq) / 2: while (deq[0] != lst[i..

백준 1735 분수 합 파이썬

1735번: 분수 합 (acmicpc.net) 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 유클리드 호제법이라는 것이 있다. 앞서 말한 최대공약수 공식보다도 시간초과가 덜 되는 코드이다. a 를 b로 나눈 나머지가 0이 아닐 때마다 나누는 수를 갱신하고 a를 b로, b를 나누는수로 갱신하면서 마지막에 b를 출력하면 최대공약수가 된다. import sys input = sys.stdin.readline def gcd(a, b): while a % b != 0: mod = a % b a = b b = mod return b a, b = map(int, input..

백준 17609 회문 (파이썬 / 문자열)

17609번: 회문 (acmicpc.net) 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 골드5문제였다..... 처음에는 쉬운 줄 알았다. 바로 통과 아니야? 했다.. 하지만 우여곡절이 정말 많았다. from collections import deque T = int(input()) for i in range(T): str = deque(input()) stat = 0 while str: if str[0] != str[len(str) - 1]: if str[1] == str[len(str) - 1]: str.popleft() elif s..

17413 단어 뒤집기2 (파이썬 / 문자열)

17413번: 단어 뒤집기 2 (acmicpc.net) 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 로 감싸진 단어는 그대로 출력하고 그렇지 않은 단어는 공백으로 구분되며 거꾸로 출력되어야 한다는 문제였다.. 오래 걸릴 줄은 몰랐는데 내 정신이 나가있어서 그런지 엄청 오래걸림.. 첫 접근: for문으로 문자열을 계속 훑다가 기호가 아닐 때만 바꾸는 연산하자 -> 어디부터 어ㄷㅣ까지를 인덱스로 잡을지가 애매했음 해결책:처음에 split으로 1차 나누기를 하고 그 나누기한 것들을..

백준 1003 피보나치 함수 (다이나믹 프로그래밍 / 파이썬)

1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net import sys T = int(sys.stdin.readline()) lst = [0, 0] def fibbonacci(lst, n): if n == 0: lst[0] +=1 return 0 elif n == 1: lst[1] += 1 return 1 else: return fibbonacci(lst, n - 1) + fibbonacci(lst, n - 2) for i in range(T): fibbonacci(lst, int(sys.stdin.readline())) print(lst[0], lst[1]..

백준 15663 N과 M(9) 백트래킹 파이썬

15663번: N과 M (9) (acmicpc.net) 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N,M시리즈를 계속 풀어 오다가 드디어 실버 2에 도달한 첫 문제였다.. 앞 문제들은 다 정답률이 상당히 높았는데 이 문제부터 40퍼 대에 그쳤다. 그래서 조금 두려웠는데 시간이 더 오래 걸리긴 했지만 중요한 지점을 생각하면 정답을 도출해낼 수 있었다. 우선 출력 형식을 봐야 한다. 중복하는 수를 받을 수 있는데 똑같은 리스트가 나올 경우 한 번만 출력하고, 리스트 요소 개수가 2 이상일 경우에는 중복되는 ..

진행상황

1.옷들 목 위치 대강 맞게2.메모 동반 교수님께 보내기( ~19:00) 3.유니티 웹뷰 삽입 방법 찾기 - unity 3d web browser4.코드 1차 정리 5.셔츠 material만들고 메뉴에 추가 (~3:00)6.github에 진행상황 올리기 7.큰메뉴 자동조절되도록 바꾸기8.오늘까지 수정한걸로 구글드라이브 다시 올리기 9.옷 클릭하면 가장 왼쪽으로 가도록 수정함10.입힐 수 있는거 표로 정리해서 지정 11.옷 40가지 다 만들기 (아바타에 입혀지도록)12.material만들고 게임씬에 삽입 13. 인덱스 형식 깔끔히 정리14.옷부분을 눌러야만 스크롤되는 문제 해결 15.큰 메뉴에서 옷 바꿔도 작은 메뉴에서 옷 바뀌도록16.큰 메뉴창에서는 순서 바뀌지 않도록17.1 성공 후 작은메뉴에서 개수제..

ETC/졸작관련 2022.09.07
728x90