전체 글 (42) 썸네일형 리스트형 4. 백준 1764 (실버4) : 듣보잡 _ python풀이 문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.출력듣보잡의 수와 그 명단을 사전순으로 출력한다.예제 입력 1 3 4ohhenriecharliebaesangwookobamabaesangwookohhenriecl.. 3. 백준 1920 (실버4) : 수 찾기 _ python풀이 * 문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. * 입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.* 출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 54 1 5 2 351 3 7 9 5예제 출력 11001* 문제 해설 이 문제는 알고리즘 분류 '자료구조'에 해당한다.2번째로.. 2. 백준 10816 (실버4) : 숫자 카드 2 _ python풀이 문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,0.. 1. 백준 10828 (실버4) : 스택 _ python풀이 * 언어선택 파이썬을 사용해서 풀기로 하였다. 현재는 데이터분석직무를 생각하고 있기 때문에 python에 익숙해지는 것이 좋다고 생각한다. * 문제 해설 이 문제는 알고리즘 분류 '자료구조'에 해당한다. 문제이름과 같이 스택에 관한 문제다. 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하라는 문제로 push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우.. 너무 오래 쉰 코드문제풀이 거의 2년간 안하다가 다시 하게 되니 감이 잡히지를 않는다.그래서 브론즈 문제부터 최소 매일 한개씩 풀어나가기로 했다.백준 세팅은 다했고 알고리즘공부와 함께 풀어나갈 것이고 내일부터 여정을 시작할 예정이다 처음 글입니다 개발자를 꿈꾸고 있습니다.제가 앞으로 해나갈 것들을 블로그에 기록하면서 공부하고 싶네요. 이전 1 ··· 4 5 6 7 다음