백준 2961 < 도영이가 만든 맛있는 음식 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 📍알고리즘 분류 - 브루트포스 - 비트마스킹 - 백트래킹 📍문제 풀이 - 두 수로 이루어진 배열을 원소로 갖는 이차원 배열이 주어질 때, 첫 번째 원소들의 곱과 두 번째 원소들의 합을 비교한 절대값이 최소가 되는 숫자를 찾아라! - depth를 1부터 N 까지 반복하며 백트래킹을 활용하면 될것 같다. 📍의사 코드 - depth = 1 부터 N 까지 반복하면서, 각..
[Gatsby & Contentful] sourcing rich text from Contenful
·
✏️ Study/Front-end ETC
📍참고 https://www.gatsbyjs.com/blog/how-to-use-the-contentful-rich-text-field-with-gatsby/ How To Use The Contentful Rich Text Field with Gatsby | Gatsby Contentful’s Rich Text Editor provides content creators with powerful text editing capabilities via the use of Contentful’s "What you see is what you get" (wysiwyg) editor. www.gatsbyjs.com https://github.com/contentful/rich-text/tree/master/pack..
Gatsby Image components - StaticImage vs GatsbyImage
·
✏️ Study/Front-end ETC
📍Gatsby Image components 2가지 1️⃣StaticImage - Static image - 컴포넌트나 템플릿에 관계 없이 항상 똑같은 이미지이어야 할 때 - 예시 import { StaticImage } from "gatsby-plugin-image" export function Dino() { return ( ) } 2️⃣GatsbyImage - Dynamic image - CMS로부터의 데이터 또는 컴포넌트에서 전달받은 값에 따라 이미지가 달라져야 할 때 - 이미지를 포함하는 모든 GraphQL 객체는 childImageSharp 필드 형태로 존재 - gatsbyImageData 리졸버를 통해 이미지를 설정 - getImage 함수를 통해 이미지를 쉽게 꺼낼 수 있다 ( .child..
[HTML] Input & datalist element
·
✏️ Study/🖼️ HTML & CSS
📍codepen 링크 https://codepen.io/a6ovestudio/pen/QWVgRMy input & datalist ... codepen.io - 예시 📍1. 게이지 만들기 ✅type="range" 만 이용 - 예시 - 기본적인 게이지 형태 - min, max 값을 설정할 수 있음 📍2. 눈금이 있는 게이지 만들기 ✅type="range" 와 datalist를 활용 - input의 list 어트리뷰트와 datalist의 id를 동일하게 설정 - datalist 내에 option element 가 가진 value의 숫자 만큼 눈금이 정해진다 - 예시 📍3. 부제목이 있는 드롭다운 만들기 ✅type="range" 와 datalist를 활용, options의 value에 숫자 대신 문자열 입력 -..
백준 1759 < 암호 만들기 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 📍알고리즘 분류 - 수학 - 브루트포스 - 조합론 - 백트래킹 📍문제 풀이 - 알파벳 N개가 주어질 때, 모음 최소 1개, 자음 최소 2개를 사용하여 만들 수 있는 암호를 모두 출력하라 - 백트래킹을 이용하여 사전순이 아니면 가지치기 📍의사 코드 - 백트래킹으로 가능한 경우의 수를 배열에 저장하다가, 사전 순이 어긋나면 가지치기 실행 - 사용한 알파벳을 체크할 때 isUsed 배열에 자음인..
백준 1918 < 후위 표기식 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 📍알고리즘 분류 - 자료 구조 - 스택 📍문제 풀이 - 중위 표기식을 후위 표기식으로 바꿔 출력하라 - 곱셈, 나눗셈은 덧셈, 뺄셈보다 우선순위가 높은 연산자이다 📍의사 코드 - 일반 배열과 스택 배열을 만든다 - 주어진 중위 표기식 문자열을 순회하며, 알파벳이면 : 일반 배열에 push ( 이면 : 스택에 push ) 이면 : 스택 배열의 마지막 원소가 (가 나올 때까지 일반 배..
백준 1935 후위 표기식2
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 📍알고리즘 분류 - 자료 구조 - 스택 📍문제 풀이 - 후위 표기식을 순회하며, 알파벳인 경우 와 연산자인 경우로 나눠서 생각한다. - 알파벳인 경우 stack에 저장한다. - 연산자인 경우, stack에서 2개의 수를 꺼내어 연산한뒤 다시 stack에 넣어 준다. 📍의사 코드 - 각 알파벳에 숫자를 바인딩하여 객체로 저장한다. 이를 통해 쉽게 숫자를 꺼내 쓸 수 있다. -..
백준 10844 < 쉬운 계단 수 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 📍알고리즘 분류 - 다이나믹 프로그래밍 📍문제 풀이 - 수의 길이가 주어질 때, 계단 수의 총 가짓수를 구하라 - 계단 수 : 12345, 10101 처럼 각 자릿수가 1씩 증감하는 수 - 이차원 배열 memo가 있고 - row : N - column : 맨 마지막 숫자 일때, N=2 까지 아래와 같은 2차원 배열을 만들 수 있다 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 N = 2 일때, - 마지막 숫자가 1인 경우는 memo..