분류 전체보기
-
Good Bye, BOJ 2020! - A번 문제 ( www.acmicpc.net/problem/20528 ) 욱제는 준원이랑 끝말잇기를 하고 있다. 준원이가 시작하자마자 '스트론튬'을 외쳐서 욱제는 피가 거꾸로 솟았다~ 솟으면 백두산~ 백두산은 높아~ 높으면 비행기~ 비행기는 빨라~ 빠르면 기차~ 기차에 타고 내릴 때에는 코로나 바이러스 감염증 예방을 위하여 마스크를 착용하여 주시길 당부 드립니다. 준원이와의 끝말잇기 대결에서 패배한 욱제는 새로운 게임을 제안했다. 바로 팰린드롬 문자열만 사용할 수 있는 팰린드롬 끝말잇기이다! 욱제와 준원이는 총 N개의 팰린드롬 문자열 S1,⋯,SN을 알고 있다. 이 둘이 알고 있는 팰린드롬 문자열을 남김 없이 모두 사용했을 때, 끝말잇기를 할 수 있는지 알아보자. 문..
[백준] 20528 - 끝말잇기: Good Bye, BOJ 2020! AGood Bye, BOJ 2020! - A번 문제 ( www.acmicpc.net/problem/20528 ) 욱제는 준원이랑 끝말잇기를 하고 있다. 준원이가 시작하자마자 '스트론튬'을 외쳐서 욱제는 피가 거꾸로 솟았다~ 솟으면 백두산~ 백두산은 높아~ 높으면 비행기~ 비행기는 빨라~ 빠르면 기차~ 기차에 타고 내릴 때에는 코로나 바이러스 감염증 예방을 위하여 마스크를 착용하여 주시길 당부 드립니다. 준원이와의 끝말잇기 대결에서 패배한 욱제는 새로운 게임을 제안했다. 바로 팰린드롬 문자열만 사용할 수 있는 팰린드롬 끝말잇기이다! 욱제와 준원이는 총 N개의 팰린드롬 문자열 S1,⋯,SN을 알고 있다. 이 둘이 알고 있는 팰린드롬 문자열을 남김 없이 모두 사용했을 때, 끝말잇기를 할 수 있는지 알아보자. 문..
2021.01.02 -
01 검색 알고리즘 - 배열 검색을 다룸 01-1 선형 검색 (linear search) -> O(n) : 무작위로 늘어놓은(선형) 데이터 집합에서 검색을 수행(가장 기본적인 배열 검색 알고리즘) ▶ 선형 검색의 종료조건 - 검색 실패 # n+1 - 검색 성공 # n i = 0 """sequence a에서 key와 값이 같은 원소를 선형 검색""" while True: if i == len(a): # 검색 실패 if a[i] == key: # 검색 성공 i += 1 # index 증가 - 값이 정렬되지 않은 배열에서 검색할 때 사용하는 유일한 방법 01-1 추가) 보초법(sentinel method) : 종료 조건 검사 비용(cost)를 반으로 줄이는 방법 - 종료 조건1이 while문에서 삭제될 수 있..
[모각코] 2회차(12.30) 결과01 검색 알고리즘 - 배열 검색을 다룸 01-1 선형 검색 (linear search) -> O(n) : 무작위로 늘어놓은(선형) 데이터 집합에서 검색을 수행(가장 기본적인 배열 검색 알고리즘) ▶ 선형 검색의 종료조건 - 검색 실패 # n+1 - 검색 성공 # n i = 0 """sequence a에서 key와 값이 같은 원소를 선형 검색""" while True: if i == len(a): # 검색 실패 if a[i] == key: # 검색 성공 i += 1 # index 증가 - 값이 정렬되지 않은 배열에서 검색할 때 사용하는 유일한 방법 01-1 추가) 보초법(sentinel method) : 종료 조건 검사 비용(cost)를 반으로 줄이는 방법 - 종료 조건1이 while문에서 삭제될 수 있..
2020.12.31 -
1. 검색 알고리즘 - 선형 검색 - 이진 검색 - 해시법 2. 스택과 큐 - 스택 - 큐 3. 관련 알고리즘 문제 풀기 - 프로그래머스
[모각코] 2회차(12.30) 계획1. 검색 알고리즘 - 선형 검색 - 이진 검색 - 해시법 2. 스택과 큐 - 스택 - 큐 3. 관련 알고리즘 문제 풀기 - 프로그래머스
2020.12.30 -
자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 (즉, 데이터가 모여 있는 구조) 배열 - 리스트 - 튜플 등가성: 값이 같은 지 비교? == 동일성: 값과 식별 번호가 같은 지 비교? is 배열 x = [None] * num # 원소 수가 num인 리스트 생성 모듈 : 파이썬에서는 하나의 스크립트 프로그램을 module이라고 한다. 확장자(.py)를 포함하지 않는 파일의 이름 자체를 모듈 이름으로 사용한다. enumerate() 함수 : 인덱스와 원소를 짝지어 튜플로 꺼내는 내장 함수 for i, name in enumerate(x): # 인덱스와 x의 원소를 짝지어 반환 # 코드 for i, name in enumerate(x, k): # 인덱스를 k부터 count # 코드 ..
[모각코] 1회차(12.28) 결과자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 (즉, 데이터가 모여 있는 구조) 배열 - 리스트 - 튜플 등가성: 값이 같은 지 비교? == 동일성: 값과 식별 번호가 같은 지 비교? is 배열 x = [None] * num # 원소 수가 num인 리스트 생성 모듈 : 파이썬에서는 하나의 스크립트 프로그램을 module이라고 한다. 확장자(.py)를 포함하지 않는 파일의 이름 자체를 모듈 이름으로 사용한다. enumerate() 함수 : 인덱스와 원소를 짝지어 튜플로 꺼내는 내장 함수 for i, name in enumerate(x): # 인덱스와 x의 원소를 짝지어 반환 # 코드 for i, name in enumerate(x, k): # 인덱스를 k부터 count # 코드 ..
2020.12.28 -
1. 파이썬 자료구조 개념 정리 : Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 - 알고리즘 기초 - 기본 자료구조와 배열
[모각코] 1회차(12.28) 계획1. 파이썬 자료구조 개념 정리 : Do it! 자료구조와 함께 배우는 알고리즘 입문 파이썬 편 - 알고리즘 기초 - 기본 자료구조와 배열
2020.12.28 -
Medium Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example 1: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"] Example 2: Input: dig..
[LeetCode] 17. Letter Combinations of a Phone NumberMedium Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digits to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. Example 1: Input: digits = "23" Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"] Example 2: Input: dig..
2020.12.27 -
2020 동계 모각코 개인별 계획 팀명: 🧇와플팬케잌호떡🥞 날짜 계획 12/28 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 12/30 알고리즘 문제 풀기 01/04 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 01/06 알고리즘 문제 풀기 01/11 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 01/13 알고리즘 문제 풀기 시간: 20:00 ~ 23:00
[개인별 계획] 2020 동계 모각코 - 와팬호2020 동계 모각코 개인별 계획 팀명: 🧇와플팬케잌호떡🥞 날짜 계획 12/28 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 12/30 알고리즘 문제 풀기 01/04 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 01/06 알고리즘 문제 풀기 01/11 Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬편) 01/13 알고리즘 문제 풀기 시간: 20:00 ~ 23:00
2020.12.23 -
Medium Given an m x n 2d grid map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] Output..
[LeetCode] 200. Number of IslandsMedium Given an m x n 2d grid map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"] ] Output..
2020.11.15