자료구조

· Algorithm
배열같은 자료형의 변수로 이루어진 element(요소)가 모여 직선 모양으로 줄지어 있는 자료구조이다자료형 배열이름[요소개수];int a[5]; // a는 요소의 자료형이 int형이고 요소 개수가 5개인 배열요소 개수는 상수만 사용할 수 있음.int a[5]; -> ( a[0],a[1],a[2],a[3],a[4] )요소와 인덱스배열의 개별 요소에 접근하기 위해 정수형 인덱스를 사용함. 첫 번째 배열 요소의 인덱스는 0부터 시작한다.위와같이 배열 a는 int형이기 때문에 각각의 요소또한 int형이다. 배열의 요솟값 초기화 후 배열 선언 배열에 각 요소에 넣을 값을 미리 알고잇으면 선언할때 초기화(initializer)할 수 있다.#include int main(void) { int i; int ..
문제- https://www.acmicpc.net/problem/1764풀이듣도 못한 사람의 수 N , 보도 못한 사람의 수 M을 입력받는다둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과 N+2째 줄부터보도 못한 사람의 이름을 입력받는다.여기서 두개의 명단에는 중복되는 이름이 없어야하는데 때문에 중복을 허용하지 않는다는특징을 가진 집합형 자료구조 set을 떠올려주면 된다.set d(듣도 못한 사람) ,b(보도 못한 사람)를 선언해주고 앞서 말한대로 입력 받는다.그 후 for문을 사용해 듣도 못한 사람의 명단과 보도 못한 사람의 명단에 모두 이름이 있는 이름을 result list에 담아주고 sort를 사용해 사전순으로 정렬해준 후 출력해준다.코드n, m = map(int,input().split(..
문제- https://www.acmicpc.net/problem/17219풀이먼저 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백으로 구분되어 입력 받아야한다이후 N+2번째 줄부터 M개의 줄에 걸쳐 비밀번호를 찾으려는 사이트 주소를 입력 받는다앞서 주소와 비밀번호가 매칭되어있다는점에서 key와 value를 떠올리고딕셔너리를 사용할 수 있다는 생각을 하면된다 for문을 통해 M번동안 돌면서M개의 사이트 주소 (key)을 대조하고맞는 key가 있으면 key에 대한 value(비번)을 출력해주면 된다. 코드n,m = map(int,input().split())web = {}url_li = []for _ in range(n): url,pw = input().split() web[url] = ..
danielkim_216
'자료구조' 태그의 글 목록