본문 바로가기

set

(2)
[프로그래머스] 영어 끝말잇기 (파이썬) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제는 끝말잇기를 지는 사람이 누구인지 그리고 몇번째 차례에서 패배했는지를 출력하는 문제였다. 끝말잇기의 패배 조건은 다음과 같다. 1. 이전에 나온 단어를 뱉으면 게임에서 진다. 2. 직전에 나온 단어의 마지막 스펠링과 현재 뱉는 단어의 시작하는 스펠링이 다르면 게임에서 진다. 나는 여기서 1번 조건에 집중을 해서 set을 생각했다. 프로세스는 다음과 같다. 1. 단어를 순서대로 받아..
[백준] 11723 집합(java) https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 해당 문제는 기본적인 set에 대해서 물어보는 문제이다. 문제에서 입력값을 주는대로 구현하는되는 문제라서 크게 어렵지는 않을것이라고 생각된다. 자세한거는 코드를 보면 이해가 갈것이다. 필자는 두가지 방식으로 구현했는데 우선 첫번째 코드는 try catch를 이용해 오류가 날경우 처리를 해 코드의 반복을 줄인것이고 두번째 코드는 값의 할당을 switch문 내부를 타고 들어갔을 경우 할당하는 방식을 이용해 오류를 처리한것이다. 이..