일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- React
- 다리놓기
- Rest
- leetcode977
- Next.js
- 파이어베이스로그인
- TCPvsUDP
- leetcode189
- 커스텀알림
- 기초
- react-firebaseui
- youtube iframe
- nvm
- react-native
- yarn-berry
- css
- 커스텀알락
- 자바스크립트
- 파이썬
- firebaseui
- nvmrc
- 백준
- JS
- Python
- mac
- 구조분해할당
- iP
- 리액트
- 프로토타입
- Spread
- Today
- Total
목록개발/알고리즘 (13)
JadeCode
1. range 이용 array = [1, 2, 5, 6, 7, 10] for index in range(len(array)): print(index,array[index]) # 결과: # 0 1 # 1 2 # 2 5 # 3 6 # 4 7 # 5 10 2. enumerate() 이용 array = [1, 2, 5, 6, 7, 10] for index, value in enumerate(array): print(index, value) # 결과: # 0 1 # 1 2 # 2 5 # 3 6 # 4 7 # 5 10
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제풀이 1. 브루트포스 개념알기 2. 알고리즘 생각 3. 코드 작성하기 1. 브루트포스 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법. https://namu.wiki/w/%EB%B8%8C%EB%A3%A8%ED%8A%B8%20%ED%8F%AC%EC%8A%A4 2. 알고리즘 생각 일단 체스판은 8*8 고정된 크기이다. M*N크기의 보드를 8*8 크기로 자를 수..
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 풀이법 다이나믹 프로그래밍 1. 30 * 30 배열을 만든다 2. 아래의 그림과 같이 생각한다. 코드 import sys input = sys.stdin.readline t = int(input()) dp = [[0 for _ in range(30)]for _ in range(30)] for i in range(1, 30): for j in range(1, 30): if i == 1: dp[i][..
//20210114 //다리놓기 //mCn const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); // const input = `3 // 2 2 // 1 5 // 13 29 // `.split("\n"); const t = input[0].split(" ").map(Number); const dp = Array.from({ length: 30 }, () => Array.from({ length: 30 }, () => 0) ); for (let i = 1; i < 30; i++) { for (let j = 1; j < 30; j++) { if (i === 1) { dp[i][j] = j; } else..
다른언어들과 다르게 자바스크립트로 입력받는 방법은 쉽지않다. const input = require("fs").readFileSync("/dev/stdin").toString().split("\n"); 로 input을 실행해야한다. 백준 첫번째 문제를 자바,C,파이썬, 자바스크립트로 풀어보자. https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 자바는 import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(Syste..