본문 바로가기

분류 전체보기268

[프로그래머스] 수식 최대화 (Javascript) 코딩테스트 연습 - 수식 최대화 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 접근 : 완전탐색 구현이 생각보다 어려웠던 문제이다. 차근차근 생각하면 접근할 수 있지만, 경우의 수가 더 늘어나면 풀기어려울 것같다. Javascript function solution(expression) { var answer = 0; const permutation = [ ['+', '-', '*'], ['+', '*', '-'], ['-', '+', '*'], [.. 2022. 6. 20.
[baekjoon] 쇠막대기 10799 (Javascript,c++) 10799번: 쇠막대기 (acmicpc.net) 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력 값을 돌면서 레이저확인되면 스택값을 ans에 더한다. 2. 쇠막대기의 끝이보이면 ans++ Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => val.trim()); let ar.. 2022. 6. 18.
[프로그래머스] 행렬의 곱셈 (Javascript) 코딩테스트 연습 - 행렬의 곱셈 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr Javascript function solution(arr1, arr2) { let answer = []; let ans =[]; let len1 = arr1.length; let len2 = arr2.length; let eleLen2 = arr2[0].length; let psum = 0; let cnt = 0; for(let i=0;i 2022. 6. 18.
[TIL] 2022.06.17 6월 17일 TIL - Javascript null null check는 ===가 아닌 ==로 진행하는 것이 좋다. 오늘은 부스트캠프 자기소개서 작성 후 BFS 공부 진행. 코딩테스트 준비 bfs를 드디어 이해했다. https://mocha-blog.tistory.com/77 BFS 구현 (C++) #include using namespace std; #define X first #define Y second int board[502][502] = {{1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1,0,0,1,0,0,0,0,0}, {0,1,0,0,0,0,0,0,0,0.. mocha-blog.tistory.com 작년에 파이.. 2022. 6. 17.

티스토리툴바