본문 바로가기
[C#][프로그래머스] 햄버거 만들기 프로그래머스 > 코딩테스트 연습 > 연습문제 > 햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133502 📒 문제햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히 빠르기 때문에 상수가 포장하는 동안 속 재료가 추가적으로 들어오는 일은 없으며, 재료의 높이는 무시하여 재료가 높이 쌓여서 일이 .. 2024. 9. 9.
[C#][프로그래머스] 숫자 짝꿍 프로그래머스 > 코딩테스트 연습 > 연습문제 > 숫자 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/131128 📒 문제두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X .. 2024. 9. 6.
[알고리즘] 이진 탐색 (Binary Search) 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념이진 탐색(Binary Search)은 배열에서 데이터를 찾는 알고리즘이다. 전에 공부했던 선형 탐색과 달리 데이터가 정렬된 경우에만 적용할 수 있다. 찾으려는 데이터와 배열의 정중앙의 데이터를 비교하면 중앙 기준으로 왼쪽에 있는지 오른쪽에 있는지 알 수 있다. 따라서 한 번 비교하여 검색해야 할 범위를 절반으로 줄일 수 있다. 데이터를 찾거나 데이터가 없다는 것이 확실해질 때까지 이 방법을 반복한다. 예시를 살펴보겠다.1부터 9까지 정렬된 배열이 있다. 6을 찾는다고 가정해보자 .. 2024. 9. 4.
[C#] char에서 int로 변환 (int to char) 1. int형과 연산char를 바로 int형으로 바꿔주면 아스키코드의 인덱스 기준으로 변환 되기 때문에숫자로 된 문자를 int형으로 바꿀때 문자 '0'을 빼주면 된다.char x = '5';int y = x - '0';Console.WriteLine(y); // 5 2024. 8. 27.
[C#] char[] 에서 string로 변환 (char[] to string) 1. string 생성자string 생성자에 char[]을 받으면 문자열로 반환한다.char[] charArr = { 'H', 'e', 'l', 'l', 'o' };string str = new string(charArr);Console.WriteLine(str); // Hello 2. Join 메서드string의 Join 메서드를 사용하면 char[]을 문자열로 만들 수 있다.첫번째 매개변수를 빈 문자열로 하면 char[]을 그대로 연결해 주고, 다른 문자를 넣어줄수도 있다.char[] charArr = { 'H', 'e', 'l', 'l', 'o' };string str = string.Join("", charArr);Console.WriteLine(str); // Hellostring str2 = .. 2024. 8. 27.
[C#][프로그래머스] 둘만의 암호 프로그래머스 > 코딩테스트 연습 > 연습문제 > 둘만의 암호 https://school.programmers.co.kr/learn/courses/30/lessons/155652 📒 문제두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.skip에 있는 알파벳은 제외하고 건너뜁니다.예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않.. 2024. 8. 27.