알고리즘231 [BAEKJOON] 14581 팬들에게 둘러싸인 홍준 문제 요약 알고리즘 분류: 문자열, 구현 난이도: Bronze5 문제내용: 예제처럼 입력받은 값을 중간에 넣으면된다. Code Python string = input() print(":fan::fan::fan:") print(":fan::" + string + "::fan:") print(":fan::fan::fan:") Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(.. 2022. 11. 18. [BAEKJOON] 15828 Router 문제 요약 알고리즘 분류: 큐 난이도: Silver4 문제내용: 큐 담을수 있는 공간 N -1이면 입력 종료 0이면 pop연산 나머지는 큐 저장 큐 저장시 담을 수 있는 공간 꽉 차면 버린다. 문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다. https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 큐 (자료 구조) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out.. 2022. 11. 17. [BAEKJOON] 11718 그대로 출력하기 문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 앞뒤 공백없음 입력받은대로 그대로 출력해라 문제풀이 이 문제는 여러줄 입력해서 처리하는 방법을 알면된다. 언어의 예외처리나 문법적인 지식으로 풀어야 될 문제이다. Code Python EOFError대한 예외처리만 하면된다. while(True): try: print(input()) except EOFError: exit() Java 조건문 안에 변수 선언하는 방법을 알자 String이 객체라서 아무런 값이 없을때 null로 조건 걸면된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main .. 2022. 11. 17. [BAEKJOON] 18258 큐 2 문제 요약알고리즘 분류: 큐난이도: Silver4문제내용:위 명령 조건에 맞게 처리해라~문제풀이 이번 문제 큐에 관련된 문제이다. 일반적으로 구현하면 시간 초과가 떠서 큐 이론을 적용한 상태로 풀어야 된다. 큐에 대한 자세한 내용은 밑에 사이트에 참조하면된다.https://jih3508.tistory.com/263 [알고리즘 이론] 큐(Queue)이론 이본에 볼 자료구조는 큐이다. 스택은 FIFO 입선출인 자료구조이다. 즉 먼저들어간게 먼저 들어 온다는 뜻이다. 큐에 자세한 내용은 아래의 사이트에서 확인해라.https://namu.wiki/w/%ED%81%90(%EC%jih3508.tistory.comCodePython 파이썬은 deque라는 라이브러리를 사용하면 된다. popleft사용하면 0번째 인.. 2022. 11. 16. [BAEKJOON] 9086 문자열 문제 요약 알고리즘 분류: 문자열 난이도: Bronze5 문제내용: 문자열 맨앞 맨뒤 출력해라 문제풀이 문자열 맨앞 인덱스과 맨뒤 인덱스(길이 - 1)를 문자열 합쳐서 출력하면된다. Code Python for _ in range(int(input())): string = input() print(string[0] + string[-1]) Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffe.. 2022. 11. 16. [BAEKJOON] 13305 주유소 문제 요약 알고리즘 분류: 그리디 난이도: Silver3 문제내용: 2번째 줄은 각 도시간의 거리 3번째 줄은 도시별 주우쇼가격이다. 맨 왼쪽에서 출발해서 맨 끝 오른쪽까지 도착하는데 최소한의 비용을 출력해라. 문제풀이 이번문제는 그리디 문제이다. 데이터가 1,000,000,000 이상이고 파이썬이 처리할수 있는 초당 처리할수 연산은 약 천만 정도이다. 그래서 O(n)으로 풀어야 통과가 된다. 그리디에 대한 설명은 아래 사이트에 참조하면된다. https://namu.wiki/w/%EA%B7%B8%EB%A6%AC%EB%94%94%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 그리디 알고리즘 - 나무위키 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택.. 2022. 11. 15. 이전 1 ··· 27 28 29 30 31 32 33 ··· 39 다음
