우보천리 개발

백준 1325 효율적인 해킹 https://www.acmicpc.net/problem/1325

백준 18352 특정 거리의 도시 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 아이디어 BFS 알고리즘을 활용하여 시작 도시와 인접한 도시까지의 거리를 구하며 계속 거리를 구해나간다 방문 배열을 만들어 거리를 업데이트한다 처음 거리는 0이고 그 이후 거리는 1만큼 늘어나기 때문에 이전 값에서 +1 해준 값으로 갱신해준다 코드 package baekjoon; imp..

백준 1744 수 묶기 문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 아이디어 양수*양수, 음수*음수 를 통해서 가장 큰 값을 도출 할 수 있다 물론 가장 큰 양수끼리의 곱, 그리고 가장 작은 음수 끼리의 곱이다 1의 경우 마지막에 더해주는 방식이 가장 큰 값을 만들 수 있다. 0은 음수가 총 홀수개 있다면 마지막으로 큰 음수에 곱해주면 되고 그렇지 않다면 나머지 음수는 그냥 더해주어야한다 PriorityQueue를 사용해서 양수, 음..

백준 1715 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 아이디어 문제의 예시에도 나와있듯이 최소한으로 비교하기 위해서는 가장 작은 값끼리 먼저 더해야한다 즉 10, 20, 40이면 (10+20) + (30+40) 을 해야함 계속해서 작은 값을 먼저 더해야되기 때문에 PriorityQueue 우선순위큐를 사용하면 된다 코드 package baekjoon; import java.util.*; class BJ..

백준 1931 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 아이디어 최대한 많은 회의를 진행하려면 종료시간이 짧은 회의부터 진행해야 겹치지 않고 최대한 많은 회의를 할 수 있음 그렇기 위해서는 회의의 종료시간을 오름차순으로 정렬해야함. --> compareTo 사용 회의의 종료시간이 같으면 시작 시간을 기준으로 다시 정렬해야하기 때문에 조건을 추가 코드 package baekjoon; import java.util.*; class BJ1931 { static class Meetings implements Comparable { // 회의 ..

백준 1541번 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 아이디어 가장 작은 값을 구하기 위해서는 가장 큰 숫자를 빼면 된다 따라서 더하기가 있는 숫자들은 묶어서 더하고, 나머지 숫자는 다 빼면 된다 split() 함수를 써서 특수문자를 사용할 때 이스케이프 기호 사용해주어야함 코드 package baekjoon; import java.util.*; class BJ1541 { public static void m..

5월 7일에 시행되었던 정보처리기사 제1회 실기 시험이 드디어 오늘 결과가 나왔다. 가채점 했을 때 합격인지 아닌지 애매해서 이 시간은 상당히 길게 느껴졌다. 결과적으로는 예상했던 점수보다 10점이나 높게 나왔는데 채점을 후하게 해준다는 말이 있다. 이번 시험의 합격률은 약 25% 라고 한다. 공부법 사용책 : 수제비 실기 개념서 + FINAL 실전모의고사 참고자료 : 수제비 카페 + 함께 공부해요 모의고사 개인적으로 실기는 말이 실기고 필기문제를 직접 단답형으로 쓰는것 외에는 다르지 않다고 생각한다. 물론 프로그래밍 문제는 다르지만 나머지는 문제에 대한 답을 보기를 주지 않고 단답형 혹은 약술형으로 쓰는 것이기 때문에 필기 공부할 때와 마찬가지로 회독을 많이했다. 비전공자인 경우 낯선 용어도 많기 때문..

정보처리기사 기출문제 사이트 정보처리기사 뿐만 아니라 각종 자격증 등 기출문제가 있는 사이트를 소개한다. 기출문제 사이트 바로가기 최강 자격증 기출문제 전자문제집 CBT 전자문제집, CBT, 컴씨비티, 씨비티, 기사, 산업기사, 기능사, 컴활, 컴퓨터활용능력, 1급, 2급, 워드, 정보처리, 전기, 소방, 기계, 사무자동화, 정보기기, 제과, 제빵, 한국사, 공무원, 수능, 필기, www.comcbt.com 사용방법 1. 링크로 접속하고 동그라미 친 부분을 누른다 2. 그럼 이런 창이 나올텐데 오른쪽 위에 Login(로그인)을 눌러서 회원가입을 해준다. 안해도 되지만 내가 풀었던 기출들을 기록하고 모아보려면 가입하는게 좋다. 가입도 아주 간단하니 쉽다. 3. 과목을 기사로 선택한다. 다른 과목을 보고 싶..

비전공자인 내가 정보처리기사 22년도 첫 필기 시험에 합격한 방법을 적어보도록 할 것이다. 누구에게는 맞고 누구에게는 아닐 수 있으니 참고만 하면 좋을 것 같다. 교재 가장 인기 있는 수제비와 시나공이 있는 것 같은데 나는 수제비로 공부했다. 특별한 이유는 없었고 서점에 갔을 때 먼저 보였길래 구매했다. 내용은 똑같으니 비교하지 않고 샀다. 공부기간 대충 공부한 기간을 포함하면 1.5달 정도 공부한 것 같다. 처음 몇주동안은 시험이 멀었기에 책을 대충 1회독 하고 암기같은건 하지도 않았다. 하지만 시험 2주전 부터 압박감이 느껴져서 열심히 '제대로' 공부했다. * 정보처리기사 기출 공부법 https://developerkim.tistory.com/17 정보처리기사 기출문제, CBT, 오답정리 사이트 정보..

2022년도 첫 정보처리기사 필기 시험을 보고왔다. 20년부터 NCS기반으로 개편되면서 시험에 신유형이 추가되고 기존의 '당일처리기사' 와 같은 별명에서 벗어나려고 하는 것 같았다. 정보처리기사 합격률 21년도 합격률을 나와있지 않지만 20년도 까지는 필기의 합격률은 대체로 50% 정도로 일정하다. 하지만 20년도 이후 개정된 정보처리기사 실기 시험에서의 합격률은 17.7%로 떨어졌다. 개편되면서 신유형의 비중이 점차 늘어나고 있다. 개정 전 기출문제와 22년도 시험 비교 나는 3월 5일 첫 정기기사 시험을 보기전에 17년도부터 21년도 기출문제를 모두 풀었다. 17년 ~ 20년 까지는 그래도 나왔던 문제들이 많이 중복되어 나오고 4과목 프로그래밍 언어에서도 코딩문제도 많이 나오지는 않았다. 5과목 역시..