목록알고리즘/미해결 (6)
코드굽는 타자기
링크 https://programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 #include int main(){ printf("Hello World!"); return 0; } 아쉬운 점 1 2 3 잘한 점 1 2 3
링크 Jungol[1661] 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.StringTokenizer; /* * contains로는 int[] 같은거 비교 못함 * 최대시간 2000이 아니라 4000임 모서리 에서 만나는 경우 * map index는 +2000 해 줘야함. * ti..
링크 SWEA[1249] 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 #include int main(){ printf("Hello World!"); return 0; } 아쉬운점 DP-> 우하방향만 고려 -> 4방향고려x 4방향 BFS -> 시간초과 4방향 BFS + Temp>=ANS일 경우 가지치기 -> 시간초과 모든 경로를 탐색한 좌표 중 누적합이 가장 작은 좌표가 제일 앞에 오도록 해야 함-> 우선순위큐 구현필요 잘한점 1 2 3
링크 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 번갈아가면서 나온다. 연산자는 +, -, * 중 하나이다. 여기서 *는 곱하기 연산을 나타내는 × 연산이다. 항상 올바른 수식만 주어지기 때문에, N은 홀수이다. www.acmicpc.net 문제설명 완전탐색 문제풀이 완전탐색 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; impo..