PS

15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🍀 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 🍀 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 🍀 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 🍀 예제..

🌱 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🌱 해결과정 1. DFS 와 BFS의 개념을 공부한 이후 2. 그에 맞는 코드를 작성했다. 🌱 DFS (깊이 우선 탐색) 재귀를 하기 때문에 BFS 보다 느린 것이 특징 BFS와 달리 어떤 노드를 방문했는지 여부를 반드시 검사 시간 복잡도 LinkedList : O(N + E), N: 정점수, E: 간선 수 행렬: O(N^2) 🌱 BFS (너비 우선 탐색) 최단 경로, 임의의 경로를 찾고 싶은 경우 재귀 X, Ite..

프로그래머스 문제 풀이를 티스토리에서 작성하면 안되는 이유 코딩 테스트 문제를 블로그에 작성하면 안 되는 이유 코딩 테스트 문제를 블로그에 올리면 안 되는 이유 개발 블로그를 운영하면서 수익을 극대화하기 위해 다른 블로그를 탐방하면서 어떤 프로그래밍 언어를 주제로 포스팅하는지, 글은 어떻게 작 developer-talk.tistory.com 벨로그 프로그래머스는 광고가 들어간 블로그에서는 문제 작성이 불가능하기 때문에 프로그래머스 문제는 광고가 붙지 않는 아래 벨로그에서 작성하고자 한다. chaerlo127 (chaeng_ni) / 작성글 - velog velog.io

문제 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net import math import sys # 테스트 케이스 갯수 maxValue = 1000000 lists = [True] * (maxValue + 1) lists[0] = lists[1] = False # 에라토스테네스의 체 for i in range(2, int(math.sqrt(maxValue) + 1)): if lists[i]: # 1. 시간 초과 나서 추가한 내용 => 한 번 확인한 내용은 다시 확인하지 않아도됨 아니면 같..

1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다. 남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상..

1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제를 풀면서 가장 발생했던 에러를 해결한 원인은 다음과 같다. 접점이 2개인 것을 확인하는 코드 바로 위에 작성하다보니 접점이 무한대임에도 불구하고 접점이 1개, 2개로 파악되는 것을 확인하였다. 따라서 접점이 무한대의 경우, 가장 처음 확인해야하는 부분으로 조건문 맨 앞 부분에 작성해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokeni..

import java.util.Scanner; public class Main { static int a; static int[] array; static boolean[] check; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); a = scanner.nextInt(); scanner.close(); array = new int[a]; check = new boolean[a]; dsf(0); } private static void dsf(int count) { if(count == a) { for(int i = 0; i

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { // attribute static String[] array; static boolean[] check; static ArrayList ans; public static void main(String[] args) { try { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(bf.readLine()); // 부등호 개수 arr..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 순열이 나올 수 있는 모든 경우의 수를 구하고 그 후에 절대 값으로 더해준다. public class Main { static int[] array; static int[] array2; static boolean[] check; static int max; static int index; public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputStreamRead..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(true) { boolean answer = true; String a = scanner.next(); if(a.equals("0")) break; for(int i = 0; i< a.length()/2; i++) { if(a.charAt(i)!=a.charAt(a.length()-i-1)) { answer = false; } } if(answer) System.out.println("yes"); else System.out.println("no"); } scanne..