본문 바로가기

공부101

[백준]1043_거짓말 Java 풀이 사이트 링크 1043번: 거짓말 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 개념 및 풀이 유니온파인드를 이용한 문제. 진실을 아는 사람들을 같은 그룹으로 묶어줌(union) 같은 파티에 있는 사람들을 같은 그룹으로 묶어줌(union) 이 과정에서 진실을 아는 사람이 있는 파티는 알아서 진실을 아는 그룹과 같이 될 것임 파티를 돌면서 진실을 아는 한 사람과 해당 파티가 같이 묶여있는지 확인 코드 package UnionFind; import java.io.BufferedReader; import java.io.IOE.. 2023. 12. 1.
PCCP Level.3 획득!(후기 및 꿀팁) 코딩역량인증시험인 PCCP를 획득했다. IT직군 취준생이라면 미리 따는 것도 좋을 것 같다. 어떤 기업들은 이 시험에 일정 레벨 이상이면 코딩테스트가 면제되기도 하기 때문이다. 한 달에 한 번씩 약 4만원의 응시료로 볼 수 있다. 출제 범위는 다음과 같다. 아래 사이트에서 출제범위와 합격 기준을 알 수 있다. https://certi.programmers.co.kr/about/pccp?tab=range PCCP(코딩전문역량인증) | 코딩역량인증시험 코딩 역량에 대한 객관적 측정을 위해 체계적으로 설계된 프로그래머스 코딩역량인증시험 certi.programmers.co.kr 그리고 샘플 문제를 풀어보면서 감을 익히자. 구현이나 스택같은 자료구조가 많이 나오는 것 같다. 모의고사 2회, 기출문제 4문제 총 .. 2023. 10. 31.
[프로그래머스]PCCP 기출 2번 Java 풀이(반례 포함) 사이트 링크 https://school.programmers.co.kr/learn/courses/19344/lessons/242259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 및 풀이 석유 덩어리의 크기를 각 칸에 저장(visit[][]) 같은 덩어리인지의 표기를 위해 layer[][]를 통해 덩어리 숫자 표기 이중 for문 돌면서 덩어리 크기와, 같은 덩어리인지 다른덩어리인지 확인 후 값 더하기 - 반례 land(int[][]) Return [[0,0,1,1,0],[0,0,0,0,0],[1,1,1,0,0],[0,0,1,0,0],[1,1,1,0.. 2023. 10. 26.
[백준]9095_1,2,3 더하기_Java 풀이 사이트 링크 9095번: 1, 2, 3 더하기 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 개념 및 풀이 1,2,3을 이용해 만드는 것이므로 이전의 것들에 1,2,3씩 더한 값은 해당 값이 되는 것을 이용한다. 코드 package DP; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main_9095 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer.. 2023. 10. 25.