본문 바로가기

알고리즘/백준코딩

(13)
백준1000번 - A+B 자바스크립트(Node.js)풀이 백준에서 가장 기본적인 문제. 이 글은 문제풀이에 목적이 있다기 보다는 자바스크립트를 이용한 백준 문제풀이를 위해 작성하였다. 자바스크립트는 기본적으로 html를 조작하는 프로그래밍 언어로, 웹사이트 위에서 동작한다. 이런 자바스크립트를 Node.js를 이용해 백준같은 문제풀이를 위해 사용할 수 있는데, 앞으로 이러한 방식으로 문제를 풀이하고 정리해보고자 한다. 최근 프론트엔드 코딩테스트에 파이썬이 아닌 자바스크립트와 같은 언어로 테스트를 진행하고 있어서 프론트엔드 개발을 생각하고 있다면 Node.js로 문제풀이를 진행한다면 유리할것이다. var fs = require('fs'); var input = fs.readFileSync('/dev/stdin').toString().split(' '); var ..
백준 3300번 - 무어기계 파이썬(pypy3) 풀이 문제 무어 기계는 상태에 의해서 출력이 결정되는 유한 상태 기계이다. 무어 기계는 이름은 미국의 수학자이자 컴퓨터 과학자 Edward F. Moore의 이름을 따서 지었다. 무어 기계의 상태 전이는 입력에 의해서 정해진다. 예를 들어, 입력이 "aabba"이면, 아래와 같은 무어 기계의 출력은 "PRETTY"가 된다. 위의 그림에서 동그라미는 상태를 나타내고, 화살표 위의 글자는 입력 심볼을 나타낸다. 상태 중 하나는 시작 상태로 디자인 되어져 있다. 이 상태는 출발 노드가 없는 화살표로 나타나 있다. 이 경우에 시작 상태는 1번 상태이다. 상태 N과 출력 심볼 S는 N/S로 나타낸다. 대부분 경우에 무어 기계는 사이클을 가진다. 이 문제에서는 사이클이 전혀 없는 무어 기계를 다루며, 이런 종류의 기계를..
백준 알고리즘 파이썬(pypy3) 2020년 11월 2주차 1문제 1포스팅하기엔 글을 너무 많이쓰는거같아서 이렇게 묶어서 처리하도록 하겠습니다. 이번에는 인하대 알고리즘 콘테스트 문제, 다이나믹 프로그래밍 문제를 위주로 공부해보았습니다. 자세한 코드는 아래 깃허브 참조해주세요 백준 17263 - Sort 마스터 배지훈 백준 17266 - 어두운 굴다리 백준 17265 - 나의 인생에는 수학과 함께 백준 2908 - 상수 백준 10953 - A+B - 6 백준 15740 - A+B - 9 백준 10757 - 큰 수 A+B 백준 17273 - 카드공장(Small) 백준 10872 - 팩토리얼 백준 2446 - 별 찍기 - 9 백준 2442 - 별 찍기 - 5 백준 17726 - 2xn 타일링 백준 11727 - 2xn 타일링2 백준 11718 - 그대로 출력하기 백..
백준 알고리즘 파이썬(pypy3) 2020년 11월 1주차 1문제 1포스팅하기엔 글을 너무 많이쓰는거같아서 이렇게 묶어서 처리하도록 하겠습니다. 자세한 코드는 아래 깃허브 참조해주세요 백준 2839 - 설탕 배달, greedy 백준 11399 - ATM, greddy 백준 1152 - 단어의 개수, imple 백준 2750 - 수 정렬하기, imple 백준 2675 - 문자열 반복, imple eugene-doobu/eugene-baekjoon algorithm study. Contribute to eugene-doobu/eugene-baekjoon development by creating an account on GitHub. github.com
[백준]14761번 파이썬(pypy3) FizzBuzz 14761번: FizzBuzz Print integers from 1 to N in order, each on its own line, replacing the ones divisible by X with Fizz, the ones divisible by Y with Buzz and ones divisible by both X and Y with FizzBuzz. www.acmicpc.net 2020년 10월기준 숏코딩 랭킹 4위 - x, y, end = map(int, input().split()) for i in range(1, end+1): print('Fizz' * (i % x == 0) + 'Buzz' * (i % y == 0) or i)