백준 알고리즘 파이썬(Python) 1316번 그룹 단어 체커
2021. 9. 13. 18:43
Algorithm
풀이 직관적으로 막구현(?) 으로 풀었다. n = int(input()) total_cnt = 0 for i in range(n): s = input() cnt = 0 arr = [] #나왔던 글자를 저장하는 리스트 for i in range(len(s)): if i == 0: #인덱스 에러를 방지하기 위한 처리 arr.append(s[i]) continue elif s[i] == s[i-1]: #연속으로 같은 글자가 나오는 경우 이미 앞에서 arr에 넣어줬으므로 continue continue elif s[i] not in arr: #만약 s[i]가 즉 처리하는 글자가 arr에 없다면 즉 한번도 안나왔다면 arr에 추가 arr.append(s[i]) elif s[i] in arr: #만약 s[i]가 즉..
리트코드(LeetCode) 5번 가장 긴 팬린드롬 부분 문자열(Longest Palindromic Substring)
2021. 9. 13. 15:37
Algorithm
풀이 두 포인터가 중앙을 중심으로 확장하는 형태의 풀이 우선 확장은 팰린드롬의 길이가 홀수인지 짝수인지에 따라 달라진다. 이 이야기를 하기 전에 우선 확장(expand) 함수를 만들어보자 expand 함수 코드 def expand(left, right): while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return s[left + 1:right] while문은 조건이 참일 경우 지속적으로 실행되는 조건문임으로 위의 3가지의 조건중 하나라도 거짓이 되면 left -= 1 rihgt += 1 이 실행되지 않는다. 예외처리 if len(s) < 2 or s == s[::-1]: return s 예외처리를 통한 필터..
[서버/Server] APM 소스 설치(수동 설치)하기 - PHP
2021. 9. 12. 16:51
CS
📌 APM이란? A(Apache) : 웹서버 P(PHP) : 웹 프로그래밍 언어 M(MYSQL) : 데이터베이스 APM 소프트웨어가 존재하는 것이 아니라, 이 3가지가 연동되어 운영되도록 만든 환경을 APM이라고 한다. Apache와 MySQL이 PHP와 호환성이 좋기 때문에 주로 세 프로그램을 묶어 패키지 형태로 사용한다. 📌 PHP php는 1995년 라스무스 러도프가 처음 만들었다. 데이터베이스와 상호 작용을 하면서 데이터를 저장하며 직접 서버를 설치하여 운영 가능하다. 프로그래밍 언어 일종이며 서버 사이드 스크립트 언어라고도 불린다. C언어 기반으로 만들어졌다. HTML 소스 문서에 넣어 php를 처리했지만 지금은 따로 파일을 분리하여 쓰고 있다. 의미를 확대하여 php는 널리 사용되는 범용 스크..
[서버/Server] APM 소스 설치(수동 설치)하기 - MySQL
2021. 9. 12. 15:55
CS
📌 APM이란? A(Apache) : 웹서버 P(PHP) : 웹 프로그래밍 언어 M(MYSQL) : 데이터베이스 APM 소프트웨어가 존재하는 것이 아니라, 이 3가지가 연동되어 운영되도록 만든 환경을 APM이라고 한다. Apache와 MySQL이 PHP와 호환성이 좋기 때문에 주로 세 프로그램을 묶어 패키지 형태로 사용한다. 📌 MySQL MYSQL은 전 세계적으로 가장 널리 사용되고 있는 오픈 소스 데이터베이스이며, MySQL AB사가 개발하여 배포/판매하고 있는 데이터베이스(DataBase)이다. 표준 데이터베이스 질의 언어 SQL(Structured Query Language)을 사용하는 개방 소스의 관계형 데이터베이스 관리 관리시스템(RDBMS), 매우 빠르고, 유연하며, 사용하기 쉬운 특징이 있..
[서버/Server] APM 소스 설치(수동 설치)하기 - Apache(아파치)
2021. 9. 12. 14:27
CS
📌 APM이란? A(Apache) : 웹서버 P(PHP) : 웹 프로그래밍 언어 M(MYSQL) : 데이터베이스 APM 소프트웨어가 존재하는 것이 아니라, 이 3가지가 연동되어 운영되도록 만든 환경을 APM이라고 한다. Apache와 MySQL이 PHP와 호환성이 좋기 때문에 주로 세 프로그램을 묶어 패키지 형태로 사용한다. 📌 Apache 정식 명칭 : Apache HTTP server 웹 서버 프로그램이다. 웹 서버란 웹 서비스를 제공해주는 서버인데, 예를 들어 사용자가 사이트에 접속하면 웹 서버에게 HTML 파일을 요청한다. 요청을 받은 웹 서버는 클라이언트 컴퓨터에 HTML 파일을 제공하면서 사용자는 화면으로 웹 페이지를 볼 수 있게 된다. 정식 명칭에 있는 HTTP란 Hypertext Trans..