분류 전체보기
-
-
-
[백준] 승부예측 (파이썬)알고리즘 2022. 2. 4. 21:48
문제링크 https://www.acmicpc.net/problem/15997 15997번: 승부 예측 첫 번째 줄에 조별리그를 진행할 국가명 네 개가 공백으로 구분되어 주어진다. 주어지는 모든 국가명은 알파벳 대문자로만 구성된 길이가 1 이상 10 이하인 문자열이다. 두 번째 줄부터 일곱 번 www.acmicpc.net 문제풀이 이 문제는 해결 방법을 떠올리기도 어렵고, 구현하는게 복잡한 문제이다. 총 4개의 팀이 6번의 매치를 하는데 각 매치마다 이기거나, 지거나, 비기는 모든 경우의 확률을 완전탐색한 뒤 1등과 2등을 뽑아 1등과 2등에게 각각의 확률을 더해주는 식으로 문제를 풀면된다. 이 문제를 구현하기 까다로웠는데 그 이유는, 1. 재귀함수와 for 문, 스택을 이용한 완전탐색 구현 2. 데이터 ..
-
Async 와 awaitJavaScript 2022. 2. 4. 01:14
async 와 await 의 개념 서버로 비동기 요청을 보낼 때 코드가 예상과는 다르게 작동할 때가 있다. import axios from "axios"; function getRequest() { return axios({ method: "get", url: "https://jsonplaceholder.typicode.com/todos/1", }); } function getInfo() { const data = getRequest().then((res) => res.data); console.log(data); // Promise { } } getInfo(); 위의 코드에서 서버로 요청을 보내 값을 data 라는 변수에 저장한 뒤, 해당 값을 사용하려고 한다. 하지만, 위의 경우에 콘솔에 찍히는 da..
-
[프로그래머스] 단어변환 (파이썬)알고리즘 2022. 2. 3. 21:47
문제링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제풀이 이 문제는 begin 이라는 문자열을 몇 번 변환해서 target 이라는 문자열로 만들 수 있는지 묻는 문제이다. 이 문제에 핵심 아이디어는 BFS 를 사용해서 푸는것이다. 먼저 words 문자열 안에 target 이라는 문자열이 존재하지 않으면 0 을 리턴하는 예외처리를 해준다. 그 다음, 처음 주어..
-
[프로그래머스] 네트워크 (파이썬)알고리즘 2022. 2. 3. 21:38
문제링크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제풀이 이 문제는 dfs 를 사용해서 연결된 네트워크 set 의 개수가 몇개인지 구하는 문제이다. 문제에서 네트워크의 연결 상태를 n * n 의 2차원 배열로 주었다. 하지만, 이러한 데이터 형태는 사용하기가 까다로워 먼저 데이터를 사용하기 편하게 파싱했다. [ [1], [0,2], [1] ] 위와 같은 형태로 파싱했으며, 이는 0 번째 노드는 ..