분류 전체보기
[Today I Learn] 2022.01.16
What I did 백준 문제풀이 복습 2022.01.16 - [Algorithm Study/Python] - [백준 파이썬] # 7562 나이트의 이동 2022.01.16 - [Algorithm Study/Python] - [백준 파이썬] # 2675 문자열 반복 2022.01.16 - [Algorithm Study/Python] - [백준 파이썬] # 10809 알파벳 찾기 TIL 숨바꼭질 문제 : for 구문에서 확인하는 리스트 순서에 따라 정답/오답 유무가 달라질 수 있다. 자세한 내용은 추가적인 학습이 필요.. 2022.01.14 - [Algorithm Study/Python] - [백준 파이썬] # 1697 숨바꼭질 기록 열심히 했는데 안풀려서 좌절스럽다 ㅜ (# 1018 체스판 다시 칠하기)
[백준 파이썬] # 10809 알파벳 찾기
Bronze II # 10809 알파벳 찾기 링크 : https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 풀이 S = list(input()) alphabet = list('abcdefghijklmnopqrstuvwxyz') li = [] for i in alphabet: if i in S: li.append(S.index(i)) else: li.append(-1) print(*li) 풀이 방법 alphabet을 정의한다 S에서 alp..
[백준 파이썬] # 2675 문자열 반복
Bronze II # 2675 문자열 반복 링크 : https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 풀이 T = int(input()) for i in range(T): R, S = input().split() P = '' for j in S: P += j*int(R) print(P) 풀이 방법 문자열 P를 이용한다. P에 문자를 추가하기 위해서 '+='를 이용한다. 후기 문자열로 받아 사용하면, 리스트에 append 후 프린트 하는 ..
[백준 파이썬] # 7562 나이트의 이동
Silver II # 7562 나이트의 이동 링크 : https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 풀이 from collections import deque def bfs(x, y): if (loc_x, loc_y) == (des_x, des_y): return 0 else: q = deque() q.append((x, y)) dx = [1, 2, 2, 1, -1, -2, -2, -1] dy = [2, 1, -1, -2, -2, -1, 1, ..
[Today I Learn] 2022.01.15
What I did 조코딩 JavaScript 기초와 활용 #1, #2 (2번 영상 실습 다시 시도 필요) TIL 자바스크립트, Jquery, API를 이용해 HTML를 만드는 방법 API를 이용하면 감정분석 뿐만아니라, 지도, 결제, 채팅, AI등의 고급기능을 사용할 수 있다 JSON은 다른 언어들에서 사용될수 있는 표준으로 활용되며, 키-값의 쌍 패턴으로 표현된다
[백준 파이썬] # 1697 숨바꼭질
Silver I # 1697 숨바꼭질 링크 : https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 from collections import deque def bfs(n, k): q = deque([n]) while q: pop = q.popleft() if pop == k: return visited[pop] for i in [pop-1, pop+1, 2*pop]: if 0
[Today I Learn] 2022.01.13
What I did 이진 탐색 자료구조 학습 자바의 정석 강의 수강 리뷰가 많은 기업들 위주로 크롤링을 돌렸다 TIL 이진 탐색은 O(logN)의 시간 복잡도를 갖는다 큐 정렬은 N개로 나누어 이진탐색을 한 것으로 생각해도 좋다. 시간복잡도는 O(NlogN)이다 2022.01.13 - [Algorithm Study/자료구조] - [이코테 자료구조] 5. 이진 탐색 2022.01.13 - [Algorithm Study/Java] - [자바의 정석] 기초편 소감 이진 탐색에 대해 완전히 이해하진 못했다.. 공부 필요 자바, 스프링 공부를 해야 한다
[자바의 정석] 기초편
강의를 들으면서 기억해야 할 내용을 개인적으로 적어보았다 자바의 특징 배우기 쉬운 객체지향 언어 자동 메모리 관리 멀티 쓰레드를 지원 풍부한 라이브러리 운영체제에 독립적 자바 가상 머신(JVM) 자바 프로그램이 실행되는 가상 컴퓨터 한번 작성하면 어디서든 실행 (윈도우, OSX, Linux) 자바 API Java로 프로그램을 만드는데 필요한 주요 기능을 미리 만들어서 제공 www.oracle.com에서 압축파일을 다운받아 사용 단축키 목록 ctrl + shift + L : 단축키 전ㅊ체 목록 보기 ctrl + +/- : 폰트 크기 증가/감소 ctrl + d : 한줄 삭제 ctrl + alt + ↓ : 행단위 복사 ctrl + i : 자동 들여쓰기 ctrl + space : 자동완성 alt + shift ..
[생활코딩] CSS 강의
HTML : 정보를 어떻게 가장 잘 표현할 것인가 CSS : HTML의 정보를 어떻게 디자인 할 것인가 html에 css 삽입하는 방법 Hello World Hello World sytle 태그에 CSS를 담는다 CSS 언어 문법에 따라 html 스타일을 지정하게 된다 html 내에 직접 style을 지정하는 방법도 가능 선택자와 선언 HTML CSS JavaScript 구글 images에 css selector를 검색하면 css 문법 명을 확인할 수 있다 선택자의 종류 .. HTML CSS JavaScript id : 특정 부분의 스타일을 다르게 하고 싶을 때 사용 id라는 속성을 주고 속성값을 주면 css에서 사용할 때 #을 기입 클래스를 대상으로 css에서 사용할 때 .을 기입 세 가지의 선택자 :..
[이코테 자료구조] 5. 이진 탐색
이진 탐색 알고리즘 by 나동빈님 링크 https://www.youtube.com/watch?v=94RC-DsGMLo&t=319s 순차 탐색 : 리스트 안에 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이진 탐색은 시작점, 끝점, 중간점을 이용해서 탐색 범위를 설정 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 log2 N에 비례 이진 탐색은 탐색 범위를 절반씩 줄이며 시간복잡도는 O(logN)을 보장 소스코드 이진 탐색 : 재귀적 구현 # 이진 탐색 : 재귀적 구현 def binary_search(array, target, start, end): if start>end: r..