목록전체 글 (157)
DevYoon
link 🔗 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net ✏️ 구름이 이동할 땐 첫번째 행,열과 마지막 행,열이 연결되어 있지만 대각선에 바구니를 확인할 땐 연결되어 있지 않다는 것을 잘 생각해야 하는 문제였다. ✏️ 처음 푼 코드로는 시간초과가 났다. 구름이 사라진 칸인지 확인하는 과정에서 not in을 썼는데, 이를 배열을 하나 만들어 체크해주는 식으로 바꾸어 시간초과를 해결했다. 📌 시간초과 난 코드 import sys inpu..
데이터 타입 1️⃣ 데이터 타입의 종류는 어떤 것들이 있나요? ✏️ 데이터 타입이란… 프로그래밍 언어에서 사용할 수 있는 데이터 (숫자, 문자열, 불리언 등) 의 종류를 일컫는 말 JS의 데이터 타입 종류는? 원시 타입 1️⃣ Number 가능한 연산자 : + - / & % 같은 수 판별 : === (일치 연산자) NaN : Not a Number, 유효하지 않은 숫자 let a = 0; let b = 0; let c = a / b; /* NaN */ 값이 NaN인지 궁금하다면 ➡️ isNaN(숫자) : true/false 무한대 : Infinity(양의 무한대) / -Infinity(음의 무한대) 2️⃣ String 문자열 붙이기 : 문자+문자 문자열 비교 : ===(일치 연산자) 길이 구하기 : 문자..
link 🔗 https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌 효율성 테스트 통과 못한 코드 function solution(participant, completion) { var answer = ""; participant.map((word)=>{ if(completion.includes(word)){ let where = completion.indexOf(word) completion.splice(whe..
link 🔗 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 📌 투포인터를 사용하여 부분합을 구해주는 문제였다. 📌 sum이 S보다 크거나 같으면 어디까지 길이를 줄일 수 있는지 확인하고 📌 sum이 S보다 작으면 e를 늘려 더해준다. import sys N, S = map(int, sys.stdin.readline().split()) seq = list(map(int, sys.stdin.readline().split())) s,..
link 🔗 https://www.acmicpc.net/problem/16434 16434번: 드래곤 앤 던전 첫 번째 줄에 방의 개수 N (1 ≤ N ≤ 123,456) 과 용사의 초기 공격력 HATK (1 ≤ HATK ≤ 1,000,000) 가 주어집니다. i+1번째 줄엔 i번째 방의 정보를 나타내는 세개의 정수 ti, ai, hi (ti ∈ {1, 2}, 1 www.acmicpc.net 📌 몬스터 방일 경우와 포션 방일 경우를 나누어 생각해보았다. 📌 몬스터 방일 경우, 용사가 n번 공격하면 드래곤은 n-1번 공격한다는 점에서 착안하여 1️⃣ 몬스터의 생명력이 용사의 공격력으로 딱 나누어질 때는 1을 빼준다 2️⃣ 몬스터의 생명력이 용사의 공격력으로 딱 나누어지지 않을 때는 1을 빼주지 않는다. 📌..