전체 글
[백준] 그룹 단어 체커 / 1316번 / 파이썬 / Python
🎫code ) cnt = 0 for i in range(int(input())): word = input() word_lst = [word[0]] for k in range(1, len(word)): if word[k] != word[k - 1]: word_lst.append(word[k]) word_set = set(word_lst) if len(word_lst) == len(word_set): cnt += 1 print(cnt) 📌 description ) 문제출처 : www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두..
[백준] 유기농배추 / 1012번 / 파이썬 / Python
🎫code ) for tc in range(1,int(input())+1): m, n, k = map(int,input().split()) arr = [[0]*m for _ in range(n)] stack = [] cnt = 0 dx = [-1,1,0,0] dy = [0,0,-1,1] for i in range(k): y, x = map(int,input().split()) arr[x][y] = 1 for i in range(m): for j in range(n): if arr[j][i] == 1: stack.append((j,i)) while stack: x, y = stack.pop() arr[x][y] = 2 for k in range(4): nx, ny = x+dx[k], y+dy[k] if 0
[백준] LCS / 9251번 / 파이썬 / Python / 최장 공통 부분수열
🎫code ) s1 = input() s2 = input() matrix = [[0] * (len(s2) + 1) for _ in range(len(s1) + 1)] for i in range(1, len(s1) + 1): for j in range(1, len(s2) + 1): if s1[i - 1] == s2[j - 1]: matrix[i][j] = matrix[i - 1][j - 1] + 1 else: matrix[i][j] = max(matrix[i - 1][j], matrix[i][j - 1]) print(matrix[-1][-1]) 📌 description ) 문제출처 www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence..
[프로그래머스] 베스트앨범 / 파이썬 / Python / 해시
💫solutions ) 💬 defaultdict, heapq 모듈 사용 👩💻 code ) from collections import defaultdict import heapq def solution(genres, plays): gen = defaultdict(list) cnt = defaultdict(int) for i in range(len(genres)): heapq.heappush(gen[genres[i]], (-plays[i], i)) cnt[genres[i]] += plays[i] cnt_lst = [] for k, v in cnt.items(): cnt_lst.append((v, k)) cnt_lst.sort(key=lambda x: -x[0]) answer = [] count = 0 fo..
[백준] 체스판 다시 칠하기 / 1018번 / 파이썬 / Python
🎫code ) import sys def chess(a, b, c): cnt = 0 for i in range(a, a + 8): for j in range(b, b + 8): if i == a and j == b: if c == 'W': chk = 'B' if bg[i][j] != c: cnt += 1 else: chk = 'W' if bg[i][j] != c: cnt += 1 continue if chk == 'W': if bg[i][j] != 'W': cnt += 1 chk = 'B' else: if bg[i][j] != 'B': cnt += 1 chk = 'W' if chk == 'W': chk = 'B' else: chk = 'W' return cnt input = sys.stdin.readli..
[백준] 보물 / 1026번 / 파이썬 / Python
🎫code ) import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().rstrip().split(' '))) t_b = list(map(int, input().rstrip().split(' '))) b = [] for idx, val in enumerate(t_b): b.append((val, idx)) a.sort() b.sort(key=lambda x: -x[0]) res = 0 for i in range(n): tmp = a[i] * b[i][0] res += tmp print(res) 📌 description ) 문제출처 : www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이..
[네트워크] HTTP 개념/ 특성 / 메소드 / 상태코드
💫 HTTP란? 👉 HTTP(Hyper Text Transfer Protocol)는 인터넷에서 데이터를 주고 받을 수 있는 통신규약(프로토콜!) HTTP는 클라이언트와 서버 사이에 이루어지는 요청/응답(request/response) 프로토콜이다. 💫 HTTP 특성 👉 가장 대표적인 특성은 2가지 비연결성, 무상태 💬 비연결성(Connectionless) : 클라이언트(브라우저)와 서버가 연결된 후, 클라이언트 요청에 대해 서버가 응답을 마치면 연결을 끊는 특성 💬 무상태(Stateless) : HTTP의 비연결성으로 인해 서버가 클라이언트를 식별할 수 없는 특성. 각각의 요청을 독립적인 트랜잭션으로 취급 장점 단점 비연결성(Connectionless) HTTP는 인터넷 상에서 불특정 다수의 통신 환경을..
[프로그래머스] SQL LEVEL 2 전체 문제 /Oracle /오라클
🚩최솟값 구하기 SELECT MIN(DATETIME) FROM ANIMAL_INS 🚩동물 수 구하기 SELECT COUNT(ANIMAL_ID) FROM ANIMAL_INS 🚩중복 제거하기 SELECT COUNT(DISTINCT(NAME)) FROM ANIMAL_INS WHERE NAME IS NOT NULL 🚩NULL 처리하기 SELECT ANIMAL_TYPE, NVL(NAME, 'No name'), SEX_UPON_INTAKE FROM ANIMAL_INS ORDER BY ANIMAL_ID 🚩고양이와 개는 몇 마리가 있을까 SELECT ANIMAL_TYPE, COUNT(*) AS count FROM ANIMAL_INS GROUP BY ANIMAL_TYPE ORDER BY ANIMAL_TYPE 🚩동명 동물..