알고리즘(21)
-
[백준] 9093 단어 뒤집기 파이썬 풀이
※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net ※ 파이썬은 다른 언어와 다르게 stack이 따로 구현되어있지 않다. 대신 자료형 list가 stack 형태로 만들어져 있어 list를 이용해 stack를 사용한다. ※ 해당 포스터에서는 stack의 개념으로 푼 풀이와 파이썬 list 내부에서 제공해주는 기능을 이용한 풀이가 작성되어있다. Stack 자료 구조를 이용한 풀이 N=int(input()) for ..
2021.03.25 -
[백준] 15828 Router 자바 풀이
※ 사용언어 : JAVA ※ ▼ 문제 링크 ▼ www.acmicpc.net/problem/15828 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 고려 사항 1. 버퍼가 수용할 수 있는 패킷의 양은 정해져 있다 (즉, 버퍼의 크기가 존재함) 2. 버퍼가 가득 찼을 때 패킷이 들어오면 해당 패킷은 버려진다. 3. 버퍼는 선입선출 구조로 들어온 순서대로 패킷을 처리한다 4. 입력값 0 = 버퍼에 있는 패킷을 처리함 / 입력값 -1 : 입력 종료 / 그 외 입력값 : 패킷 문제풀이 (With JAVA) import ..
2021.03.18 -
[프로그래머스] 튜플 (Level 2) 파이썬 풀이
※사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문제 설명 해당 문제는 요소의 묶음이 주어졌을 때, 해당 묶음에 있는 요소들을 중복 값 없이 출력하라는 것이다. 간단히 예시와 함께 문제 설명을 이어가도록 하겠다. 입출력 예 1번과 2번을 보겠다. 1번 : "{{2},{2,1},{2,1,3},{2,1,3,4}}" 2번..
2020.11.24