🤔 PS(Problem Solving)

[백준/java] 15651 - N과 M (3)

문제 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드

[백준/java] 15649 - N과 M (1)

문제 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드() *가 아니라면 알려주세요. 감사합니다(--)(__)*

[Level3/Java] 네트워크

문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 코드

[Level2/c++] 멀쩡한 사각형

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 최대공약수를 이용해야 하는 수학문제였다. 아래 블로그를 참고하였다. [프로그래머스] 멀쩡한 사각형 in python 파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은.. leedakyeong.tistory.com 코드 + 재귀로 최대공약수 구하기 int gcd(int a, int b){ if(a==0) return b; else retu..

[Level2/c++,Java] 스킬트리

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 1. skill 문자,인덱스를 map에 저장한다.(다른사람들 풀이 보니 추가공간 필요없다) 2. 유저스킬트리에서 skill에 해당하는 문자를 찾는다. map[해당문자] 인덱스를 vector에 저장한다. 3. vector 저장값이 1,2,3,4...의 순서로 되어있는지 체크한다. 코드 C++ JAVA + 더 나은 다른사람들의 풀이

[백준/c++] 11657 - 타임머신

문제 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 풀이 분류 : 벨만-포드 알고리즘 최단거리 찾기 + 음의 가중치 이므로 벨만포드 알고리즘을 사용합니다. 코드(O((n^2)*m) *O((n^2)*m이 아니라면 알려주세요. 감사합니다(--)(__)*

[백준/c++] 1012번 - 유기농 배추

문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 풀이 분류 : 그래프, DFS 1. 밭을 나타낼 int 2차배열, 방문체크할 bool 2차배열을 선언합니다. 2. field[0][0] ~ field[M-1][N-1] 까지 for문으로 돌면서,..

[백준/c++] 11729번 - 하노이 탑 이동 순서

문제 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net 풀이 분류 : 분할 정복 주어진 예제로 하노이의 탑 원리를 생각해봅니다. (1)원판의 갯수가 1개일 경우 -하나뿐이므로 3번기둥으로 바로 옮깁니다. 1 3 (2)원판의 갯수가 2개일 ..

[백준/c++] 1107번 - 리모컨

문제 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다. www.acmicpc.net 풀이 분류 : 완전탐색, 수학 코드(O(nm)) *O(nm)이 아니라면 알려주세요. 감사합니다(--)(__)*

[백준/c++] 10819번 - 차이를 최대로

문제 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 풀이 분류 : 완전탐색 무작위로 나열된 수열에서 |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 위 식의 최댓값을 구하는 문제입니다. 1. algorithm헤더의 next_permutation함수를 사용하여 무작위의 수열을 만듭니다. 2. 무작위로 만들어진 수열에 위의 식을 대입하여, 가장 큰 값이 나올때마다 최댓값을 갱신해줍니다. 코드(O(n+1)!) *O(n+1)!이 아니라면 알려주세요. 감사합니다(--)(__)*