문제 22859번: HTML 파싱 웹 크롤링을 하여 HTML을 가공하는 프로그램을 만들려고 한다. HTML은 아래와 같이 구성되어있다. (문제 일반화를 위해 실제 HTML 소스 코드 및 태그가 실제 존재하는 것과 다를 수 있다.) paragraph 1 www.acmicpc.net 코드 import java.io.*; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRe..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.ArrayList; import java.util.HashSet; import java.util.Set; public class Solution { ArrayList cKeyList; int n, m; public int solution(String[][] relation) { cKeyList = new ArrayList(); // 후보키 리스트 m = relation[0].length; // m개의 컬럼 n = relation.length; // n개의 데이터 // 완전 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { static class Page{ private int index; private String url; private double baseScore; private double linkScore; private double linkScoreForOther; private final List linkList; Page(int index){ this.index = index; this.baseScore = 0.0; this.linkScore ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { static class Node { private final int num; private final int x; private final int y; private Node leftChild; private Node rightChild; public Node(int num, int x, int y) { this.num = num; this.x = x; this.y = y; this.leftChild = this.rightChild = n..
1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 #include using namespace std; vector code; vector tmp; int main() { int n, m; char c; cin >> n >> m; for (int i = 0; i > c; code.push_back(c); } sort(code.begin(), cod..
20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 코드 #include #include #include using namespace std; #define HP first #define R second int n, k, cnt = 0, zeros = 0; deque c; void step1() { int tmp = c.back().HP; c.pop_back(); c.push_front({ tmp, false }); c[n - 1].R = false; } int step2() { int zer..
16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net 코드 #include #include #include using namespace std; map parent; int f[10005]; long long ans = 0; int Find(int x) { if (x == parent[x]) return x; return parent[x] = Find(parent[x]); } void Union(int v, int w) { int pv = Find(..
4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 코드 #include #include #include #include #include #include using namespace std; #define X first #define Y second map node;// 정점 / 비용 map d;// 정점 / 고정비용 (최소비용) const int INF = 125 * 125 * 9 + 1; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie..
