전체 글

함께 성장하는 개발자
Algorithm & Data Structure

[백준] 구간성분(10840번) - 해싱

1. 문제매 초마다 신호를 발생시키는 두 장치 A, B가 있다. 이 신호는 알파벳 소문자의 서열로 표현된다. A, B로부터 발생한 신호를 서열로 표시한 SA, SB의 예는 다음과 같다.SA = [a, f, c, d, r, d, e, s, d, c, f, w, s, z, r]SB = [g, e, d, s, r, d, d, e, m, z, r]신호 서열의 어떤 구간에 포함된 문자의 종류와 개수가 순서에 상관없이 동일하면 이 두 ‘구간의 성분’은 같다고 한다. 아래에서 박스로 표시된 부분은 두 신호 SA, SB에서 성분이 같은 구간을 나타내고 있다.즉 위의 예와 같이 성분이 같은 구간의 길이는 두 서열에서 반드시 같아야 한다. 그리고 같은 성분 의 구간은 하나 이상 존재할 수 있다. 우리는 두 신호 서열에 각..

Algorithm & Data Structure

[Today I Learned] 알고리즘 기초와 배열

Today I learned자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적 관계알고리즘 : 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차조건문과 반복문을 이용하여 Code를 간결하게 구성하는 것보다 효율적인 것이 더 중요하다.enumerate() mothod는 iterable한 자료형을 받아 index와 value를 묶어 tuple 형태로 꺼낸다.깊은 복사 : 참조값 뿐만 아니라 참조하는 객체 자체를 복사한다.얕은 복사 : 참조값만 복사한다.

Algorithm & Data Structure

[백준] 그룹단어체커 (1316번) - Python

1. 문제 해설그룹 단어 찾기그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.  2. 작성 코드def groupWord(word): char_list = [] char_list.append(word[0]) for i in range(len(word)-1): if word[i] == word[i+1]: continue else: if word[i+1] in char_l..

Algorithm & Data Structure

txt 작업 ( readlines 메소드 / 공백 제거 )

오늘은 txt 파일은 읽고 수정하고 사용하는 방법을 공부했다. f = open("data.txt",'w')f.write("23.0 \n51.0 \n68.5 \n82.9 \n103.2 ")//data.txt file을 열고 원하는 숫자를 입력f = open("data.txt",'r')r = f.readlines()r = list(map(lambda s : float(s.strip()),r))sum = 0for num in r:    sum += numfile = open("output.txt","w")file.write(f"합계 = {sum} \n평균 = {sum/len(r)}")file.close()f = open("output.txt",'r')print(f.read())  readlines() 메소드텍..

Algorithm & Data Structure

for문 사용시에 list 자료형과, set 자료형의 차이

1) 문제점 발견Python을 이용하여 카드게임 ( war game )을 만드는 과정에서 for 문을 이용해 card 객체를 만드는 과정에서 실행할 때마다 객체가 만들어지는 순서가 달라지는 현상을 발견했다. 2) Code ( 실제 코드 )        suits = {'Hearts','Diamonds','Spades','Clubs'}        ranks = {'Two','Three','Four','Five','Six','Seven','Eight','Nine','Ten','Jack','Queen','King','Ace'}        for suit in suits:            for rank in ranks:                #Create Card Object            ..

후뿡이
개발자 '왜?'길 인생