운동하는 개발자 (193) 썸네일형 리스트형 HackerRank [String] Weighted Uniform Strings /알고리즘 해커랭크 문제 주소 : https://www.hackerrank.com/challenges/weighted-uniform-string/problem 난이도 : easy 성공률 : 73.23% 문제 : a~z까지 각 문자에는 매칭 되는 가중치 값이 있다, 문자는 오름차순 정렬되어있다, 동일한 문자의 경우 본 문자의 가중치값, 문자 누적의 가중치 값을 모두 가진다 두번째 파라미터로 넘어온 값들이 해당 문자열의 가중치에 존재하면 각각 YES, NO로 리턴하라 풀이 : 마지막 처리한 문자 값을 들고 있으며 비교하여 이전과 같으면 가중치 누적합을 set에 추가 이전과 다르면 가중치 표에 맞는 값을 set에 추가 두 번째 파라미터로 넘어온 값들이 set에 있는지 확인하여 Yes or No 리턴 답안 import math i.. HackerRank [String] Bear and Steady Gene /알고리즘 해커랭크[미해결] 문제 주소 : www.hackerrank.com/challenges/bear-and-steady-gene/problem 난이도 : Medium 성공률 : 63.58% (210505) [미해결] 7개 예제 타임아웃 문제 : 4의 배수의 길이를 가진 문자열을 준다 그 문자는 A, C, T, G로만 구성되어있다 substring을 수정하여 A, C, T, G가 모두 같은 개수가 나오게 해야 한다 최소한으로 수정해야하는 substring 길이 값을 리턴하라 풀이 1) ACTG 문자 중 초과된 문자와 각각의 수, 합산한 수(변환해야 하는 최소 개수)를 체크 2) 변환해야 하는 최소개수길이만큼 substring을 한 칸씩 이동하며 분리시켜봄 3) 분리시킨 substring에 변환해야하는 문자들이 모두 포함하는지 체.. HackerRank [Strings] Sherlock and the Valid String /알고리즘 해커랭크 문제 주소 : https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem 난이도 : Medium 성공률 : 64.75% 문제 : 셜록 규칙에 맞는 유효한 문자열 찾기 1. 모든 문자가 동일한 개수여야 유효하다 2. 오직의 하나의 문자를 제거할 수 있다 풀이 : 코드 주석 참고 답안 import math import os import random import re import sys import collections def isValid(s): dic :dict = collections.Counter(s) #딕셔너리를 통하여 각 문자와 개수 산출 (a는2개 b는3개) dic2 : dict = collections.Counter(dic.v.. HackerRank [Strings] Sherlock and Anagrams /알고리즘 해커랭크 문제 주소 : www.hackerrank.com/challenges/sherlock-and-anagrams/problem 이도 : Medium 성공률 : 87.92% 문제 : 주어진 문자열에서 에너그램인 하위 문자열이 몇 쌍인지 구하시오 풀이 : 글자수를 늘려주며 하위 문자열을 비교 답안 #!/bin/python3 import math import os import random import re import sys # # Complete the 'sherlockAndAnagrams' function below. # # The function is expected to return an INTEGER. # The function accepts STRING s as parameter. # def sherlo.. delphi, lazarus 동작시간 계산 코드의 특정 부분의 동작 시간(실행시간)을 로그로 남기고 싶을 때 uses dateutils; //datetime 계산을 위한 함수 procedure workfunction; var LStartTime : TDateTime; //시작시간 LWorkTime : Int64; //동작시간 begin LStartTime := Now; // 시작시간 기록 for( 블라블라); LWorkTime := MilliSecondsBetween(Now,LStartTime); end; MilliSecondsBetween() 함수는 ms단위의 값으로 리턴을 주고 각 단위로 계산하는 함수들은 아래와 같다 Function YearsBetween(const ANow, AThen: TDateTime; AExact : Boolean =.. HackerRank [String] Caesar Cipher /알고리즘 해커랭크 문제주소 : https://www.hackerrank.com/challenges/caesar-cipher-1/problem 난이도 : Easy 성공률 : 86% 문제 : 문자열 s를 k만큼 쉬프트 시켜라, 특수문자 제외, z를 넘어가면 다시 a로 돌아온다 풀이 : 1. k 값이 100이하의 수 이므로 선처리로 26의 나머지값만 쉬프트 2. 대문자 아스키값+k 했을때 소문자 영역에 들어갈 수 있으므로 기존 문자가 대문자인지 소문자인지 확인하는 조건 추가 답안 #!/bin/python3 import math import os import random import re import sys # Complete the caesarCipher function below. def caesarCipher(s, k): .. python postgreSQL 연결, select 파싱(psycopg2) 우선 파이썬에 postgreSQL 연결을 위한 psycopg2 설치 pip install psycopg2 DB 연결 및 Select 데이터 파싱 부분 import psycopg2 as pg2 from dataclasses import dataclass #파싱데이터 저장을 위한 데이터클래스(구조체 역할) @dataclass class site: title: str = '' link: str = '' description: str = '' #데이터 파싱 함수 def siteParsing(siterow): tempsite = site() tempsite.title = siterow[0] tempsite.link = siterow[1] tempsite.description = siterow[2] return t.. Python에서 구조체 사용하기 (how to use struct in python) dataclass db에서 읽어온 값을 구조체로 파싱 해서 사용하고 싶었는데 구조체는 없었고 파이썬 3.7부터 지원하는 dataclass가 있어 이거로 사용해보았다 (공식문서를 읽어보니 구조체로 쓰라고 만든 의도는 아닌 거 같긴 하다) from dataclasses import dataclass @dataclass class site: title: str = '' link: str = '' description: str = '' language: str = '' pub_date: str = '' generator: str = '' managing_editor: str = '' feed_type: str = '' profile_image: str = '' company_feed: bool = False #변수명: 타입 = .. 이전 1 ··· 14 15 16 17 18 19 20 ··· 25 다음