본문 바로가기

전체 글28

프로그래머스 - Lv.2 의상 자바 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. SOLUTION 예전에 파이썬으로 풀었던 문제라 금방 풀었다. HashMap 사용! 옷을 입는 조합의 수만 구하면 되는 문제이기 때문에, 의상 이름을 전부 해시맵에 저장해줄 필요가 없다. 의상 종류별 개수를 해시맵에 저장해주고, 가능한 경우의 수를 곱해주면 된다. 종류별 아이템을 착용하거나 착용하지 않는 경우로 나누어지므로 각 종류별 아이템의 개수 + 1(해당 종류의 아이템을 착용하지않을 경우)을 곱해주면 모든 경우의 수를 구할 수 있다. ex) 예제 1 : 모자 2개, 안경 1개 모자 → 모자1착용/모..
프로그래머스 - Lv.1 키패드 누르기 자바 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. SOLUTION 특별한 알고리즘 없이 쌩구현 하면 되는 문제인데 눌러야 하는 번호가 2, 5, 8, 0일 경우가 조금 까다로웠다. 입력해야하는 번호와 현재 왼손&오른손의 거리를 구해 주어야 하는데, 이 거리 구하는 방법을 생각하는게 쉽지 않았다. 좌우로 움직여야 하는 거리 + 위아래로 움직여야 하는 거리를 계산해 주면 된다. * 숫자 % 3이 1이라면 키패드에서 왼쪽 줄(1, 4, 7, 10), 2라면 가운데 줄(2, 5, 8, 11), 0이라면 오른쪽 줄(3, 6, 9, 12) 눌러야하는 번호와의 거리..
프로그래머스 - Lv.1 신규아이디추천 자바 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. SOLUTION 정규표현식을 사용해서 차근차근 구현해주면 된다. 근데 정규표현식을 잘 몰라서(...) 공부하면서 풀었음...ㅋ 생각해보면 파이썬이나 자바스크립트로도 정규표현식을 사용해본 적이 거의 없는것같다. 자주사용되는 정규 표현식 문법은 다음과 같다. 자유롭게 사용할 수 있을 정도로 알아두는 게 좋을듯! 정규 표현식 설명 ^ 문자열 시작, [] 안에 있을 경우 부정의 의미로 사용 $ $ 앞의 문자열로 종료되는지 판단 . 임의의 문자 1개 (단 \은 넣을 수 없음) * 앞 문자가 없거나 있거나 (여러 ..
프로그래머스 - Lv.1 완주하지못한선수 자바 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. SOLUTION HashMap 사용하는 기본문제 참여자 명단에 있지만, 완주자 명단에 없는 사람의 이름을 return하면 되기 때문에 참여자 이름을 key값으로, 해당하는 인원수를 value로 갖는 HashMap을 사용해주면 쉽게 풀 수 있다. 동명이인이 여러 명 있는 경우더라도 해당 참여자 이름의 value에 +1 해주는 식으로 HashMap을 완성 한 후 완주자 명단을 돌면서 해당 참여자의 value에 -1을 해 주면 완주하지 못 한 한 사람만 구별해 낼 수 있다. HashMap map = new H..
백준 - 11724. 연결요소의개수 파이썬 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 1. SOLUTION dfs, bfs 모두 사용해서 풀 수 있어서 그래프 연습하기 딱 좋은 문제인듯 나는 dfs를 재귀로 구현했다. 추후에 bfs로도 풀어보자 from collections import defaultdict graph = defaultdict(list) for _ in range(M): u, v = map(int, sys.stdin.readline().split()) graph[u]...
React - 리액트 swiper 사용해서 캐러셀 구현하기 React Swiper Docs Swiper React Components Swiper is the most modern free mobile touch slider with hardware accelerated transitions and amazing native behavior. swiperjs.com 언제나 그렇듯 공식문서 보는 게 최고 화면 상단의 Demos 탭에 들어가면 Swiper 옵션들을 사용해서 만들 수 있는 다양한 예시들이 잘 정리되어 있다. 설치 npm i swiper 기본 사용법 import { Swiper, SwiperSlide } from "swiper/react"; import "swiper/css"; export default App() => { return ( console..

티스토리툴바