본문 바로가기

전체 글

 (201)
10799번 쇠막대기 / 스택 자료구조 : 스택n = input()stack = []count = 0for i in range(len(n)): #"(" 라면 스택에 추가 if n[i] == "(": stack.append(n) #")" 라면 스택에서 쌍을 이루는 "("를 제거 후, stack의 길이만큼 조각 추가 else: stack.pop() #바로 앞의 값이 "("라면 문자열의 끝이 아니므로 길이만큼 추가 if n[i-1] == "(": count += len(stack) #문자열의 끝 else: count += 1print(count) 이 문제는 처음에 보고 쇠막대기랑 레이저 사진때문에 머리가 ..
1931번 회의실 배정 / 그리디 문제한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 자료구조 : 그리디, 정렬n = int(input())meeting = []for _ in range(n): start, end = map(int, input().split()) meeting.append((start, end))#회의..
보너스 문제: 가위 바위 보 import java.util.*;public class 가위바위보 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Random random = new Random(); List words = Arrays.asList("가위", "바위", "보"); int winCount = 0; for (int i = 0; i gifts = new HashMap(); gifts.put(0, "꽝"); gifts.put(1, "초코비인형"); gifts.put(2, "부리부리맨인형"); gifts.p..
Lv3. 단어 맞추기 게임 문제컴퓨터가 랜덤으로 영어단어를 선택합니다.영어단어의 자리수를 알려줍니다.ex ) PICTURE = 7자리 ⇒ _ _ _ _ _ _ _사용자는 A 부터 Z 까지의 알파벳 중에서 하나를 입력합니다.입력값이 A-Z 사이의 알파벳이 아니라면 다시 입력을 받습니다힌트Java 의 Charactor.isLetter() 을 활용해보세요입력값이 한 글자가 아니라면 다시 입력을 받습니다이미 입력했던 알파벳이라면 다시 입력을 받습니다.입력값이 정답에 포함된 알파벳일 경우 해당 알파벳이 들어간 자리를 전부 보여주고, 다시 입력을 받습니다.ex ) 정답이 eyes 인 경우에 E 를 입력했을 때_ _ _ _ → E _ E _입력값이 정답에 포함되지 않은 알파벳일 경우 기회가 하나 차감되고, 다시 입력을 받습니다.사용자가 9번 ..
웹개발 종합반 5주차 파이썬 크롤링import requestsfrom bs4 import BeautifulSoupURL = "https://bit.ly/web-movie"headers = {'User-Agent' : 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/73.0.3683.86 Safari/537.36'}data = requests.get(URL, headers=headers)soup = BeautifulSoup(data.content, 'html.parser')title = soup.select_one('#boxoffice_list_content > ul > li:nth-child(1) > a > div...
웹개발 종합반 4주차 DataBase데이터를 쉽게 찾고 업데이트 하기 위해서 데이터를 저장하고 관리하는 데이터의 모음관계형 DB(sql) : 정리된 정보를 다룰 때 사용하는 데이터베이스, (A라는 엔티티는 사람정보만 저장)비관계형 DB(nosql) : 복잡하거나 유연한 정보를 다룰 때 사용하는 데이터베이스, (A라는 엔티티에 사람, 동물, 식물 정보 모두 저장)firebase?구글이 개발한 개발 플랫폼friestore database?구글 클라우드를 기반으로 한, nosql 데이터베이스firebase 연동 코드 firebase를 이용하여 create$("#postingbtn").click(async function () { let image = $('#image').val(); let ..
Lv2. 스파르타 자판기 import java.util.Scanner;public class 스파르타자판기 { public static void main(String[] args) { //Scanner 객체 생성 Scanner scanner = new Scanner(System.in); System.out.println("사이다 1,700원"); System.out.println("콜라 1,900원"); System.out.println("식혜 2,500원"); System.out.println("솔의눈 3,000원"); String name = scanner.nextLine(); //목록에 없는 음료일 경우 실행 종료 ..
Lv1. 랜덤 닉네임 생성기 import java.util.ArrayList;import java.util.List;import java.util.Random;public class Main { public static void main(String[] args) { List list1 = new ArrayList(); list1.add("기절초풍"); list1.add("멋있는"); list1.add("재미있는"); List list2 = new ArrayList(); list2.add("도전적인"); list2.add("노란색의"); list2.add("바보같은"); List list3 = new ArrayLis..

티스토리툴바